ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Принцесса на горошине - 1

Задачи раздела

• Праздники потомков древних руси...
• Премьера (20 баллов)
• Преображенский полк (15 баллов)
• Преодолеть пролив - 2 (20 баллов)
• Преодолеть пролив – 1 (15 баллов)
• Приказчик Прокопий - 1 (30 баллов)
• Приказчик Прокопий - 2 (25 баллов)
• ПринтерБезТормозов
• Принцесса на горошине - 1
• Принцесса на горошине - 2
• Принцесса на горошине - 3
• Прислониться к стеночке
• Про П (10 баллов)
• Про Петра и птиц (10 баллов)
• Про Петра-полиглота (10 баллов)
• Про белковый крем
• Про бизнес-модели Васи

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

princess1

Сказку Андерсена ва наверняка знаете. Но у нас сюжет будет немного другой.

Принцессе очень хочется выспаться - а под матрасом горошина, на ней не заснуть. Но принцесса, во-первых, очень воспитанная (скандалить не хочет), во-вторых, знает математику. И вот смотрит она на прямоугольную кровать, накрытую клетчатой простынью, и видит N рядов по M клеток, а горошина лежит в A-м ряду, в B-й клетке. И умная принцесса решает найти на кровати самый большой по площади прямоугольник из клеток, на котором нет горошины, и расположиться на нём.

Разработайте программу, которая по значениям N, M, A и B определяет площадь (в клеточках) самого большого прямоугольника, не содержащего горошины..

Входные данные. Натуральные числа N, M, A, B, не превышающие 100, каждое в отдельной строке.

Выходные данные. Одно целое число - максимальная площадь прямоугольника без горошины.

Пример Картинке соответствуют вот такие входные данные:
5
6
4
5
При этих данных программа должна вывести 20, это площадь прямоугольника левее горошины. Площади других прямоугольников меньше: у того, что выше, 18 клеток, ниже - 6 клеток, правее - 5 клеток.

Для отправки решений необходимо выполнить вход.

www.contester.ru