ТГУ: основной тур
A. Праздник
Сегодня в ТПУ проходят выборы главы студсовета. По такому случаю Вы должны помочь устроить банкет около одного из общежитий. В самом его центре планируется расположить стол, на котором будут стоять бокалы с лимонадом. Поставить их планируется в виде пирамиды, которая представляет собой несколько слоёв, где каждый следующий слой располагается на предыдущем (см. рисунок). Слой представляет собой x^2 примыкающих друг к другу бокалов, выставленных в x рядов по x штук. Если в самом нижнем слое находится n^2 бокалов, то в следующем находится (n-1)^2 бокалов, а в находящемся над ним — (n-2)^2 бокалов, и так далее до последнего слоя, где находится один единственный бокал.
Для проведения Вам предложили квадратный стол со стороной, равной t сантиметрам и бесконечное количество бокалов радиуса r сантиметров. Вы хотите понять, хватит ли этого стола для проведения мероприятия, но пока не знаете, пирамида из какого количества бокалов поместится на нём. Сможете ли Вы посчитать это количество?
В единственной строке входных данных заданы два целых числа t и r — сторона стола и радиус бокалов в сантиметрах (1 \leqslant r \leqslant 1000, 2 \cdot r \leq t \leq 2000).
В выходные данные требуется вывести единственное целое число — максимальное количество бокалов, которые могут поместиться в виде описанной в условии пирамиды на выданном столе.
Стандартный ввод | Стандартный вывод |
---|---|
7 1 | 14 |
2000 1000 | 1 |