ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Соревнование команд УрГУ. Март 2003

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

G. Кладбище мафии

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Среди Уральской мафии распространён следующий обычай — гроб каждого крупного мафиози должны нести все его подчиненные. Чтобы подчиненные могли нести гроб не мешая друг другу, длина гроба (в метрах) в точности равна количеству подчиненных. Между прочим, согласно древним обычаям, ширина гроба у всех мафиози равна одному метру. Таким образом, длина гроба показывает авторитетность покойника. Кстати, уральские мафиози крайне щепетильны в вопросах авторитета, и не потерпят соседства с менее авторитетными мафиози. Следовательно, на одном кладбище можно хоронить только покойников с одинаковым авторитетом. Согласно мафиозному обычаю, кладбище мафии должно быть квадратным; длина кладбища выражается целым числом метров.
Ваша задача — подсчитать, сколько мафиози можно похоронить на кладбище данного размера. Гробы должны быть параллельны границам кладбища, гробы не должны налегать друг на друга и вылезать за пределы кладбища.

Исходные данные

Во входе содержится два числа — длина стороны кладбища N (1 < N < 10000) и длина гроба K (1 < K < 10000).

Результат

Вывести единственное целое число — наибольшее количество гробов размера 1×K, которые можно закопать на кладбище размера N×N.

Пример

исходные данныерезультат
5 3
8
Автор задачи: Станислав Васильев, Алексей Лахтин
Источник задачи: Open collegiate programming contest for student teams, Ural State University, March 15, 2003
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1255. Кладбище мафии