Олимпиадные задачи (с окончившихся олимпиад), ТОЛЬКО условия и ПРОВЕРЕННЫЕ решения |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Олимпиадные задачи (с окончившихся олимпиад), ТОЛЬКО условия и ПРОВЕРЕННЫЕ решения |
AlaRic |
8.03.2003 18:52
Сообщение
#1
|
... Группа: Пользователи Сообщений: 1 347 Пол: Мужской Репутация: 3 |
Внимание!
В этой теме публикуем только сами задачи и их решения... Обсуждения - в отдельных темах!!! ------------------------------------------------------------ Автобусные билеты в рулоне пронумерованы от 000001 до 999999. Составить программу, выводящую на экран количество и номера (в несколько столбиков) всех счастливых билетов в некотором диапазоне, организовав запрос начального и конечного номера билета диапазона. Примечание: Счастливым считать тот билет, у которого сумма первых трех цифр равна сумме трех последних. ------------------------------------------------------------ На судоверфь для докового ремонта пришли пять судов А, В, С, D, Е. В доке судоверфи может находиться только одно судно. Необходимое время стоянки в доке каждого судна различно и составляет соответственно МА, МВ, МС, MD и МЕ. Составить программу, определяющую и выводящую на экран очередность постановки судов в док, при которой суммарные потери от простоя судов минимальны. ------------------------------------------------------------ Маленький заблудившийся медвежонок движется по дороге, вдоль которой на расстоянии М друг от друга растут деревья. Останавливаясь под каждым деревом, медвежонок забывает, откуда пришел, и, отправляясь через некоторое время в дальнейший путь, совершенно случайно выбирает то или иное направление движения. На каком расстоянии от первого дерева может быть медвежонок после шести этапов? ------------------------------------------------------------ В городе N домов. Найдите максимально возможное количество непересекающихся заборов, которое можно построить в этом городе, при условии, что каждый забор огораживает хотя бы один дом, а никакие два забора не огораживают одну и ту же совокупность домов. ------------------------------------------------------------ В клетках таблицы расставлены числа. Расставить в этих клетках K ферзей так, чтобы они друг друга не били и чтобы сумма чисел, ими закрываемых, была максимальной. ------------------------------------------------------------ В заданной последовательности целых чисел найти максимально длинную подпоследовательность чисел такую, что каждый последующий элемент подпоследовательности делился нацело на предыдущий. ------------------------------------------------------------ По кругу расположено N монет гербами вверх и M монет гербами вниз. Обходя круг по ходу часовой стрелки, переворачивает каждую S-тую монету. В первый раз счет начинается с герба. В каком порядке надо расставить монеты, чтобы после K ходов стало L монет, лежащих гербами вверх. ------------------------------------------------------------ Заменить буквы цифрами так, чтобы соотношение оказалось верным: ХРУСТ*ГРОХОТ=РРРРРРРРРРР ------------------------------------------------------------ При поступлении в вуз абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве A[n] записаны оценки, полученные на первом экзамене. Подсчитать, сколько человек не допущено ко второму экзамену. ------------------------------------------------------------ Составить программу, которая формирует список L, включив в него по одному разу элементы, которые входят в один из списков L1 и L2, но в то же время не входят в другой. |
DarkWishmaster |
30.03.2011 21:30
Сообщение
#2
|
Бывалый Группа: Пользователи Сообщений: 168 Пол: Мужской Репутация: 3 |
Сообщество роботов:
Сообщество роботов живет по следующим законам: один раз в год они объединяются в полностью укомплектованные группы по 3 или 5 роботов, причем число групп из 3 роботов - максимально возможное. За год группа из 3 роботов собирает 5 новых собратьев, а группа из 5 - 9 новых собратьев. Каждый робот живет 3 года после сборки. Известно начальное количество роботов K (К>7), все они только что собраны. Определить сколько роботов будет через N лет. Input: Числа К и N (N,K≤32767) вводятся с клавиатуры. Output: На экране выводится количество роботов через N лет. Пример: Input: 11 2 Output: 80 Решение (Показать/Скрыть)
Добавлено через 5 мин. Максимальная прибыль. Для ускорения работы столовой, директор купил апарат, который успевает готовить любое меню за 1 час с минимальными затратами. Столовая работает «nonstop» и принимает очень много заказов. Для каждого заказа существует лимит до которого нужно успеть приготовить заказ. Один заказ соответствует одному меню, а в столовой существует только один аппарат, который может приготовить за 1 час одно меню, поэтому помогите директору получить максимальную прибыль, используя аппарат для приготовления тех заказов, стоимость которых (прибыль) больше. Input: Входной файл CANTINA.IN содержит в первой строке натуральное число n – которое соответствует числу заказов полученных за 1 день, а на следующих n строках – пары 2 чисел (час стоимость), разделенные пробелом, где: час это максимальное время до которого нужно успеть приготовить заказ, а стоимость это значимость этого заказа. Output: На экран выводится натуральное число, что соответствует максимальной прибыли, которую можно получить при помощи купленного аппарата. Пример: CANTINA.IN 7 2 100 7 220 15 300 10 125 2 400 1 350 2 400 Ответ=1445 Решение (Показать/Скрыть)
Сообщение отредактировано: DarkWishmaster - 30.03.2011 21:37 |
Текстовая версия | 29.09.2024 13:12 |