ГЖО 6 класс 2019

Есеп B. Айбай және Абар

Уақытка қойылған шектеу:

1 second

Жадқа қойылған шектеу:

256 megabytes

Айбай Абарға сыйлық ретінде $n$ балық сыйлағысы келді. Сыйлық әдемі болуы үшін оларды топтарға бөлу керек. Бірақ, Айбай екі топта бірдей балық саны болғанын қаламайды. Айбай $n$ балықты максимал қанша топқа бөле алады?

Оқу форматы

Бірінші жолда $n$ — балық саны берілген $(1 <= n <= 10^9)$.

Жазу форматы

Есептің жауабын шығарыңыз.

Мысалдар:

Оқу

5

Жауап

2

Оқу

12345

Жауап

156

Оқу

13

Жауап

4

( Batyr Sardarbekov )

Комментарий/решение

#include <iostream>

#include <cmath>

using namespace std;

int main(){

double n,s;

cin>>n;

double m;

m=1.0;

while(s<n){

s=(pow(m,2.0)+2*m)/2.0;

++m;

}

cout<<m-2<<endl;

return 0;

}

кодты корсету/жасыру

#include <iostream>
#include <math.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int b = sqrt(n * 2);
    if ((b * (b + 1)) / 2 > n){
        b = b - 1;
    }
    cout<<b<<endl;
    return 0;
}

C++

Copy