Олимпиадные задачи (с окончившихся олимпиад), ТОЛЬКО условия и ПРОВЕРЕННЫЕ решения |
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, но в то же время не входят в другой. |
Sufix |
5.11.2006 4:52
Сообщение
#2
|
Группа: Пользователи Сообщений: 1 Пол: Мужской Реальное имя: Денис Репутация: 0 |
Дано два числа a и b. Вывести их разность (a-b).
Входные данные Во входных данных содержатся два числа a и b, разделенные пробелом Выходные данные Выведите одно число - искомую разность. Ограничения a,b<=10 в 100 степени Поздравив ослика Иа с днём рождения (описание праздника мы пропустим), вдруг обнаружилось, что у именинника пропал хвост! Как всегда, его украл слонопотам. В сказочном лесу n селений. Некоторые из селений соединены дорогами. Время передвижения по каждой дороге, соединяющей селения, известно. Никакие две дороги не пересекаются вне селений. Благодаря новейшей системе GPS, введенной недавно в лесу, нам известно, что слонопотам сейчас находится в селении v. Иа и его гости в это время находятся в селении u. Для того, чтобы сделать именинника счастливым, необходимо срочно добраться до города v и отобрать похищенный хвост у злобного слонопотама! Помогите друзьям Иа-Иа определить минимальное время, за которое они смогут добраться до слонопотама. Входные данные: В первой строке входных данных содержатся три числа: n, u и v (1<=n<=100; 1<=u,v<=n), где n - количество селений, u - селение, в котором находятся спасители хвоста, а v - селение, в котором засел слонопотам. В следующих n строках содержится по n чисел. J-е число на строке I определяет дорогу между селениями i и j. Если это число равно -1 - то селения i и j не соединены дорогой. Если число является неотрицательным - то это означает, что между селениями i и j есть дорога, и время проезда по этой дороге равно этому числу. Заметьте, что поскольку лес - волшебный, то наличие дороги из i в j не гарантирует наличие дороги из j в i, к тому же, даже если существуют дороги в обе стороны, то время проезда по дорогам, соединяющим одни и те же селения, может различаться в зависимости от направления движения. Выходные данные Выведите искомое минимальное время или -1, если пути между селения u и v не существует. Примеры Входные данные 3 1 2 0 -1 2 3 0 -1 -1 4 0 Выходные данные 6 P.S. буду благодарен по гроб жизни, если поможете, или хотябы намекнете в сторону чего смотреть Сообщение отредактировано: Sufix - 5.11.2006 5:06 |
Текстовая версия | 7.08.2024 8:03 |