ГЖО 6 класс 2019

Задача B. Айбай и Абар

Ограничение по времени:

1 секунда

Ограничение по памяти:

256 мегабайт

Айбай решил сделать подарок своему лучшему другу, весёлому приятелю и братишке Абару. Он решил подарить ему $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