Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Kiedy osiągnie? (kiedy-osiagnie) Memory limit: 32 MB Time limit: 1.00 s Zadanie jest bardzo proste: dla jakiej wartości k poniższa suma osiągnie wartość równą co najmniej N? k + (k+1) + (k+2) + … + (2k−2) + (2k−1) Napisz program, który: wczyta N, a następnie obliczy najmniejsze k, dla którego powyższa suma wynosi co najmniej N. Wejście W pierwszym i jedynym wierszu znajduje się liczba naturalna N. Wyjście Twój program powinien wypisać jedną liczbę naturalną – minimalne k spełniające warunki zadania. Ograniczenia 2 ≤ N ≤ 1018. Przykład Input Output Explanation 10 3 Suma dla k = 3 wynosi 3 + 4 + 5 = 12 > 10, natomiast dla k = 2 suma jest mniejsza od N: 2 + 3 = 5 < 10.

Input	Output	Explanation
`10`	`3`	Suma dla k = 3 wynosi 3 + 4 + 5 = 12 > 10, natomiast dla k = 2 suma jest mniejsza od N: 2 + 3 = 5 < 10.