| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 512 MB | 32 | 8 | 8 | 40.000% |
Учёные планируют участок для испытательного полигона. Участок должен иметь форму прямоугольника a × b, а полигон должен иметь форму прямоугольника c × d. С точными значениями чисел a, b, c и d ученые пока не определились, однако известно следующее:
Учёные хотят понять, сколько у них способов выбрать подходящие значения a, b, c и d. Требуется написать программу, которая по заданным n и x определяет количество способов выбрать числа a, b, c и d так, чтобы все описанные условия выполнялись.
В первой строке ввода содержатся два числа: n — площадь свободного участка без полигона (1 6 n 6 3000) и x — запрещенная длина стороны участка (0 ≤ x ≤ 3000).
Значение x = 0 означает, что ограничений на длины сторон нет (так как длины сторон должны быть натуральными числами, и, следовательно, больше 0).
В единственной строке выведите количество способов выбрать числа a, b, c и d так, что все описанные условия выполняются.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 11 | 1 ≤ n ≤ 50, x = 0 |
| 2 | 10 | 1 ≤ n ≤ 50 |
| 3 | 20 | 1 ≤ n ≤ 500, x = 0 |
| 4 | 22 | 1 ≤ n ≤ 500 |
| 5 | 17 | 1 ≤ n ≤ 3000, x = 0 |
| 6 | 20 | 1 ≤ n ≤ 3000 |
3 0
1
5 0
5
5 3
2
В первом тестовом примере подходят только a = 2, b = 2, c = 1, d = 1.
Во втором тестовом примере подходят следующие ответы:
В третьем тестовом примере подходят следующие ответы:
В остальных ответах из предыдущего теста либо a, либо b равняется 3
Olympiad > Russian Olympiad in Informatics > Russian Olympiad in Informatics Regional > Russian Olympiad in Informatics Regional 2020 6번