Автор: | Центральная предметно-методическая комиссия | Ограничение времени: | 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 |
|
|