| Автор: | М. Панов | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 100 |
Игорь тренирует детей на летней школе по программированию. Чтобы школьники получили наибольшее количество опыта, он хочет им дать несколько сложных задач, но организаторы мероприятия считают, что чем больше задач решают юные программисты, тем лучше. поэтому Игорю нужно составить контесты так, чтобы дети решили как можно больше задач.
Осталось всего два дня, в течение которых школьники будут решать контесты. Недавно в тестирующей системе появилось n новых задач, из которых и будут формироваться контесты. Причем сложность всех задач различна, и для первой задачи в списке равна a, а у каждой следующей на a больше, чем у предыдущей. Так как Игорь уже давал ребятам другие контесты, он знает, что суммарная сложность задач, которые школьники могут решить за день, равна b. При этом школьники не обязательно должны решить задачи суммарной сложностью ровно b. Помогите Игорю узнать максимальное количество задач, которое могут решить дети за два дня.
Первая строка входного файла содержит три целых числа a, n и b, разделенные пробелами.
Выходной файл должен содержать одно число - максимальное количество задач, которые школьники могут решить за два дня.
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи успешно пройдены.
| Подзадача | Баллы | Ограничения | ||
|---|---|---|---|---|
| a | n | b | ||
| 1 | 60 | 1 ≤ a ≤ 103 | 1 ≤ n ≤ 103 | 1 ≤ b ≤ 109 |
| 2 | 40 | 1 ≤ a ≤ 106 | 1 ≤ n ≤ 109 | 1 ≤ b ≤ 1018 |
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|