Problem description

Back

Show PDF

.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; } Żabie skoki (B) Limit pamięci: 64 MB Limit czasu: 1.00 s óźnym wieczorem goście Jasia znaleźli w oczku wodnym gospodarza żabę. Ich widok wyrwał ją z letargu, a chcąc rozruszać stawy, zaczęła wykonywać skoki – zawsze dokładnie w lewo lub w prawo. Nie miała ochoty obracać się w innych kierunkach. W pierwszej minucie skoczyła o 1 centymetr, w drugiej o 2 centymetry, w trzeciej o 3 centymetry i tak dalej. Zachowanie żaby wzbudziło duże zainteresowanie wśród zgromadzonych. Zaczęli się zastanawiać, ile najmniej czasu zajęłoby jej dotarcie do punktu oddalonego o K centymetrów w prawo od początkowej pozycji. Uwaga! Żaba wykonuje skok w każdej minucie – nie może pozostać na miejscu. Rozwiąż zagadkę kolegów Jasia! Napisz program, który wyznaczy minimalną liczbę minut potrzebną żabie na dotarcie do określonego miejsca. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna K, odległość w centymetrach od jej miejsca startowego. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna znaleźć się jedna liczba oznaczająca minimalną liczbę minut potrzebną żabie na dotarcie do wyznaczonego miejsca. Jeśli żaba nie może dotrzeć do celu, zamiast liczby wypisz pojedyncze słowo NIE. Ograniczenia 1 ≤ K ≤ 1018. Przykład Wejście Wyjście Wyjaśnienie 6 3 Za każdym razem żaba skacze w prawo, 1 + 2 + 3 = 6. Dotrze na miejsce po trzech minutach. Można udowodnić że nie jest tego w stanie zrobić w mniejszej liczbie ruchów. Wejście Wyjście Wyjaśnienie 8 4 Pierwszy skok żaba wykonuje w lewo, a każdy następny w prawo,  − 1 + 2 + 3 + 4 = 8. Dotrze na miejsce po czterech minutach. Można udowodnić że nie jest tego w stanie zrobić w mniejszej liczbie ruchów.

Wejście	Wyjście	Wyjaśnienie
`6`	`3`	Za każdym razem żaba skacze w prawo, 1 + 2 + 3 = 6. Dotrze na miejsce po trzech minutach. Można udowodnić że nie jest tego w stanie zrobić w mniejszej liczbie ruchów.

Wejście	Wyjście	Wyjaśnienie
`8`	`4`	Pierwszy skok żaba wykonuje w lewo, a każdy następny w prawo, − 1 + 2 + 3 + 4 = 8. Dotrze na miejsce po czterech minutach. Można udowodnić że nie jest tego w stanie zrobić w mniejszej liczbie ruchów.