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; } Trening (A) Limit pamięci: 64 MB Limit czasu: 2.00 s Jasio postanowił, że wystartuje w Internetowych Turniejach Programistycznych. W ramach ambitnych przygotowań wybrał już N zadań, które planuje rozwiązać w ramach treningu. Niestety, jak to Jasio, zaczął trochę późno, a do zawodów zostało już niewiele czasu. Każdego dnia jest w stanie rozwiązać co najwyżej K zadań, zanim opadnie z sił. Pomóż Jasiowi oszacować minimalną liczbę dni, które musi poświęcić, aby rozwiązać wszystkie zadania. Wejście W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne N i K, oddzielone pojedynczym odstępem. Wyjście W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć jedna liczba naturalna, oznaczająca minimalną liczbę dni, które Jasio musi poświęcić, aby rozwiązać wszystkie N problemów. Ograniczenia 1 ≤ N, K ≤ 109 Przykład Wejście Wyjście Wyjaśnienie 9 3 3 Jasio może każdego dnia rozwiązywać po 3 zadania. Wówczas po 3 dniach rozwiąże wszystkie 9. Wejście Wyjście Wyjaśnienie 5 4 2 Jasio musi poświęcić co najmniej 2 dni na rozwiązanie wybranych 5 problemów, ponieważ jednego dnia jest on w stanie rozwiązać co najwyżej 4 z nich.

Wejście	Wyjście	Wyjaśnienie
`9 3`	`3`	Jasio może każdego dnia rozwiązywać po 3 zadania. Wówczas po 3 dniach rozwiąże wszystkie 9.

Wejście	Wyjście	Wyjaśnienie
`5 4`	`2`	Jasio musi poświęcić co najmniej 2 dni na rozwiązanie wybranych 5 problemów, ponieważ jednego dnia jest on w stanie rozwiązać co najwyżej 4 z nich.