Автор: | Центральная предметно-методическая комиссия | Ограничение времени: | 1 сек | |
Входной файл: | Стандартный вход | Ограничение памяти: | 512 Мб | |
Выходной файл: | Стандартный выход | |||
Максимальный балл: | 100 |
Учёные планируют участок для испытательного полигона. Участок должен иметь форму прямоугольника a×b, а полигон должен иметь форму прямоугольника c×d. С точными значениями чисел a, b, c и d ученые пока не определились, однако известно следующее:
Учёные хотят понять, сколько у них способов выбрать подходящие значения a, b, c и d.
Требуется написать программу, которая по заданным n и x определяет количество способов выбрать числа a, b, c и d так, чтобы все описанные условия выполнялись.
В первой строке ввода содержится два целых числа n и x — площадь свободного участка без полигона и запрещенная длина стороны участка соответственно.
Значение x=0 означает, что ограничений на длины сторон нет (так как длины сторон должны быть натуральными числами, и, следовательно, больше 0).
В единственной строке выведите количество способов выбрать числа a, b, c и d так, что все описанные условия выполняются.
1≤n≤3000
0≤x≤3000
Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.
Подзадача | Баллы | Ограничения | Необходимые подзадачи | Информация о проверке |
---|---|---|---|---|
1 | 11 | 1≤n≤50, x=0 | первая ошибка | |
2 | 10 | 1≤n≤50 | 1 | первая ошибка |
3 | 20 | 1≤n≤500, x=0 | 1 | баллы |
4 | 22 | 1≤n≤500 | 1, 2, 3 | баллы |
5 | 17 | 1≤n≤3000, x=0 | 1, 3 | баллы |
6 | 20 | 1≤n≤3000 | 1, 2, 3, 4, 5 | баллы |
№ | Стандартный вход | Стандартный выход |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|