Фильтр
Выбрано 3 задачи Убрать все задачи
Жюри решило поздравить авторов метода Форда-Фалкерсона, алгоритмов Флойда-Беллмана, Кнута-Морриса-Пратта, формы Бэкуса-Науэра, схемы Ривеста-Шамира-Адлемана и других классиков Computer Science с наступающим 4 июля (Днем независимости). Для этого было куплено N открыток и M конвертов. К сожалению, конверты и открытки оказались разных размеров, и некоторые открытки помещаются не во все конверты. Напишите программу, находящую такое распределение открыток по конвертам, при котором поздравления получат наибольшее число классиков Computer Science. В один конверт разрешается вкладывать не более одной открытки.
Входные данные
В первой строке входного файла записаны числа M и N (0 ≤ M, N ≤ 100). Далее записаны высота и ширина каждого из M конвертов, затем – высота и ширина каждой из N открыток. Размеры конвертов и открыток являются натуральными числами, не превосходящими 32767, и разделяются пробелами и/или символами перевода строки.
Выходные данные
Выведите в выходной файл целое число K – максимальное количество открыток, которые можно разложить по конвертам. Далее выведите K пар целых чисел, означающих номер открытки и номер конверта, в который ее необходимо положить.
Пример входного файла
4 4
3 3 141 282 282 141 200 100
3 1 140 280 141 282 201 1
Пример выходного файла
4
1 1 2 3 3 2 4 4
РешениеВ чемпионате России по футболу участвуют 16 команд. Каждая команда играет с каждой из остальных по 2 матча.
а) Сколько матчей за сезон должен сыграть "Уралан"?
б) Сколько всего матчей играется за один сезон?
РешениеИз Цветочного города в Солнечный ведёт шоссе длиной 12 км. На втором километре этого шоссе расположен железнодорожный переезд, который три минуты закрыт и три минуты открыт и т.д., а на четвёртом и на шестом километрах расположены светофоры, которые две минуты горят красным светом и три минуты – зелёным и т.д. Незнайка выезжает из Цветочного города в Солнечный в тот момент, когда переезд только что закрылся, а оба светофора только что переключились на красный. За какое наименьшее время (в минутах) он сможет доехать до Солнечного города, не нарушая правил, если его электромобиль едет по шоссе с постоянной скоростью (Незнайка не умеет ни тормозить, ни увеличивать скорость)?
Решение
Задачи
Задача 103903 |
|
|
Из Цветочного города в Солнечный ведёт шоссе длиной 12 км. На втором километре этого шоссе расположен железнодорожный переезд, который три минуты закрыт и три минуты открыт и т.д., а на четвёртом и на шестом километрах расположены светофоры, которые две минуты горят красным светом и три минуты – зелёным и т.д. Незнайка выезжает из Цветочного города в Солнечный в тот момент, когда переезд только что закрылся, а оба светофора только что переключились на красный. За какое наименьшее время (в минутах) он сможет доехать до Солнечного города, не нарушая правил, если его электромобиль едет по шоссе с постоянной скоростью (Незнайка не умеет ни тормозить, ни увеличивать скорость)?
|
|
|
Решение |
Задача 103896 |
|
|
(Фигуры можно не только поворачивать, но и переворачивать.)
|
|
Решение |
Задача 103902 |
|
|
(Фигуры можно не только поворачивать, но и переворачивать.)
|
|
|
Решение |
Задача 103897 |
|
|
Саша сделал то же самое с названием своего родного города и получил ''слово'' МТТЛАРАЕКИС. Что это за город, если его название начинается с буквы С?
|
|
|
Решение |
Страница: << 1 2 [Всего задач: 9]
