Автор: | Центральная предметно-методическая комиссия | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Группа юных археологов работает на раскопках здания древней библиотеки. Летом они обнаружили остатки старой книги и, изучив их, сделали следующие выводы.
Книга содержит несколько страниц, каждая страница содержит либо текст, либо иллюстрацию. Первые k страниц книги точно содержат иллюстрации. Все страницы книги пронумерованы, но номер страницы написан только на страницах, содержащих текст. Сумма номеров страниц с текстом равна s.
К сожалению, ни общее количество страниц в книге, ни количество иллюстраций установить не удалось. Тем не менее, юных археологов заинтересовал вопрос, какое минимальное количество иллюстраций могло быть в книге.
Например, если k=1, а s=8, то страницы книги могли иметь следующее содержание (буквой «Т» обозначена страница, содержащая текст, а буквой «И» — страница, содержащая иллюстрацию):
Минимальное количество иллюстраций равно 3.
Требуется написать программу, которая по заданным целым числам k и s определяет минимальное количество иллюстраций, которое могло быть в книге.
Первая строка входных данных содержит целое число k.
Вторая строка входных данных содержит целое число s.
Требуется вывести одно целое число — минимальное количество иллюстраций в книге.
0≤k≤109
k+1≤s≤1012
Баллы за каждую подзадачу начисляются только в случае, если все тесты этой подзадачи и необходимых подзадач успешно пройдены.
Подзадача | Баллы | Дополнительные ограничения | Необходимые подзадачи | Информация о проверке | |
---|---|---|---|---|---|
k | s | ||||
1 | 15 | k=0 | 1≤s≤200 | полная | |
2 | 20 | k=0 | 1≤s≤1012 | 1 | полная |
3 | 30 | 0≤k≤199 | k+1≤s≤200 | 1 | полная |
4 | 35 | 0≤k≤109 | k+1≤s≤1012 | 1, 2, 3 | полная |
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|