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

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


Самоклеющееся зеркало

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

• Робот-пылесос Тимофей
• Роботы
• Розетка
• Ромео и Джульетта на Манхэттене
• Россыпь квадратов
• Ругательства постковидного лыжника
• Рябиновое варенье
• С виду как 25, но...
• Самоклеющееся зеркало
• Самоцветы
• Сборник системных файлов
• Свадьба
• Свинские имена
• Сезон дождей
• Семейка математиков
• Семейный телепросмотр
• Сеня и разбитые числа

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

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

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

mirror

— Смотрите, зверики мои, что я принесла! Это самоклеющееся зеркало для ванной комнаты! Оно клеится на кафельную плитку, а потом, если надо, переклеивается на другое место. Надо только, чтобы границы зеркала совпадали с границами плиток. Куда приклеим?

Гвалт поднялся ужасный. Волкодав Масик просил повесить зеркало в середине стены, напротив его улыбки. Кот Шрёдик предложил наклеить зеркало прямо над нижнем краем ванны, такса Тася с ним согласилась, но попросила повернуть зеркало так, чтобы ширина оказалась больше высоты. Даже таракан Тарас изложил своё мнение: разместить зеркало в левом верхнем углу, чтобы он, вылезая из вентиляции, мог проверить, хорошо ли выглажен фрак и нет ли пыли на усах.

— А ну, тихо! Развели тут плюрализм! Вас много, зеркало одно! А вариантов его размещения на стене... а сколько их, кстати?

Разработайте программу, которая определяет, колько существует различных вариантов разместить на кафельной стене высотой А плиток и шириной В плиток зеркало размером C на D плиток.Зеркало, естественно, можно поворачивать. Варианты считаются одинаковыми, если в них зеркало закрывает одни и те же плитки.

Входные данные. Натуральные числа A, B, C, D, не превышающие 100 - размеры стены и зеркала. Числа вводятся по одному в строке.

Выходные данные. Одно целое число - количество вариантов размещения зеркала.

Пример. При вводе данных
6
4
4
2
программа должна вывести 14. Непоенятно, почему 14? Берём бумажку в клеточку, рисуем...

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

www.contester.ru