IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Олимпиадные задачи (с окончившихся олимпиад), ТОЛЬКО условия и ПРОВЕРЕННЫЕ решения
сообщение
Сообщение #1


...
*****

Группа: Пользователи
Сообщений: 1 347
Пол: Мужской

Репутация: -  3  +


Внимание!
В этой теме публикуем только сами задачи и их решения... Обсуждения - в отдельных темах!!!

------------------------------------------------------------

Автобусные билеты в рулоне пронумерованы от 000001 до 999999. Составить программу, выводящую на экран количество и номера (в несколько столбиков) всех счастливых билетов в некотором диапазоне, организовав запрос начального и конечного номера билета диапазона.
Примечание: Счастливым считать тот билет, у которого сумма первых трех цифр равна сумме трех последних.

------------------------------------------------------------

На судоверфь для докового ремонта пришли пять судов А, В, С, D, Е. В доке судоверфи может находиться только одно судно. Необходимое время стоянки в доке каждого судна различно и составляет соответственно МА, МВ, МС, MD и МЕ. Составить программу, определяющую и выводящую на экран очередность постановки судов в док, при которой суммарные потери от простоя судов минимальны.
------------------------------------------------------------

Маленький заблудившийся медвежонок движется по дороге, вдоль которой на расстоянии М друг от друга растут деревья. Останавливаясь под каждым деревом, медвежонок забывает, откуда пришел, и, отправляясь через некоторое время в дальнейший путь, совершенно случайно выбирает то или иное направление движения. На каком расстоянии от первого дерева может быть медвежонок после шести этапов?
------------------------------------------------------------

В городе N домов. Найдите максимально возможное количество непересекающихся заборов, которое можно построить в этом городе, при условии, что каждый забор огораживает хотя бы один дом, а никакие два забора не огораживают одну и ту же совокупность домов.
------------------------------------------------------------

В клетках таблицы расставлены числа. Расставить в этих клетках K ферзей так, чтобы они друг друга не били и чтобы сумма чисел, ими закрываемых, была максимальной.
------------------------------------------------------------

В заданной последовательности целых чисел найти максимально длинную подпоследовательность чисел такую, что каждый последующий элемент подпоследовательности делился нацело на предыдущий.
------------------------------------------------------------

По кругу расположено N монет гербами вверх и M монет гербами вниз. Обходя круг по ходу часовой стрелки, переворачивает каждую S-тую монету. В первый раз счет начинается с герба. В каком порядке надо расставить монеты, чтобы после K ходов стало L монет, лежащих гербами вверх.
------------------------------------------------------------

Заменить буквы цифрами так, чтобы соотношение оказалось верным:
ХРУСТ*ГРОХОТ=РРРРРРРРРРР

------------------------------------------------------------

При поступлении в вуз абитуриенты, получившие двойку на первом экзамене, ко второму не допускаются. В массиве A[n] записаны оценки, полученные на первом экзамене. Подсчитать, сколько человек не допущено ко второму экзамену.
------------------------------------------------------------

Составить программу, которая формирует список L, включив в него по одному разу элементы, которые входят в один из списков L1 и L2, но в то же время не входят в другой.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Новичок
*

Группа: Пользователи
Сообщений: 24
Пол: Мужской

Репутация: -  0  +


ФАЙЛОВЫЙ МЕНЕДЖЕР
Имя входного файла: far.in
Имя выходного файла: far.out
Петя работает над очень большим проектом. Проект содержит N файлов. В процессе работы Пете часто приходится просматривать и редактировать файлы. Для ускорения работы Петя использует файловый менеджер FAR Menager, который отбражает список имен файлов проекта в некотором порядке.
В текущей версии FAR Manager'а для перемещения по списку имен файлов есть следующие возможности:
1) Можно нажать клавишу "вниз", при этом курсор перемещается на следующий файл в списке. Для последнего файла в списке следующим считается первый.
2) Можно нажать клавишу "вверх", при этом курсор перемещается на предыдущий файл в списке, для первого файла предыдущим считается последний.
3) Можно нажать клавишу "Alt" и, удерживая ее, набрать последовательность латинских букв. После этого клавишу "Alt" следует отпустить, и в этот момент курсор переместится на ближайший файл, имя которого начинается с заданной последовательности символов. Ближайший файл - это файл, на который можно переместиться за наименьшее количество нажатий клавиши "вниз". Если заданная последовательность является началом имени текущего файла, или файла, имя которого начинается с этой последовательности, не существует, то курсор остается на месте.
Первая и вторая из описанных возможностей файлового менеджера требуют по одному нажатию на клавиши, а третья - одного клавиши "Alt" плюс нажатий, равное длине набранной последовательности латинских букв.
Файлы пронумерованы от 1 до N в порядке их следования. После загрузки FAR Manager'а курсор находится на первом файле.
Петя знает, что ему придется редактировать файл с номером a[1], затем с номером a[2] и так далее, а последним - файл с номером a[k]. В последовательности a[1], a[2], ..., a[k] один и тот же номер может встечаться несколько раз. При каждом перемещении от одного файла к другому Петя хочет нажимать как можно меньше клавиш.
Требуется написать программу, которая выдает искомую последовательность нажатий клавиш.

ФОРМАТ ВХОДНЫХ ДАННЫХ
В первой строке входного файла записано целое число N (1 <= N <= 1000) - количество файлов в проекте.
В следующих N строках записаны имена файлов, по одному в каждой строке. Файлы перечеслены в том порядке, в котором они отображаются файловым менеджером. Имена состоят только из строчных латинских букв. Длина каждого имени не превосходит 2000 символов. Все имена файлов различны.
Далее в следующей строке записано целое число k (1 <= k <= 10).
Последняя строка входного файла содержит k целых чисел a[1], a[2], ..., a[k] (1 <= a <= N) - номера редактируемых файлов. Редактирование файлов выполняется в том порядке, в котором они встречаются в последовательности a[1], a[2], ..., a[k].

ФОРМАТ ВЫХОДНЫХ ДАННЫХ
Выходной файл должен содержать описание искомой последовательности нажатий клавиш в виде k блоков информации:
* Первый блок информации описывает перемещение от файла с номером a[1] к файлу с номером a[2].
* Второй блок информации описывает перемещение от файла с номером a[2] к файлу с номером a[2].
* ...
* k-ый блок информации описывает перемещение от файла с номером a[k-1] к файлу с номером a[k].
Каждый блок информации выглядит следующим образом.
В первой строке блока записывается число L - наименьшее количество нажатий клвиш, необходимое для перемещения от очередного файла последовательности к следующему.
Следующие L строк блока описывают нажаимаемые клавиши. Каждая из строк содержит описание одной клавиши:
* Если нажимается клавиша "вниз", то в строке записывается слово down
* Если нажимается клавиша "вверх", то в строке записывается слово up
* Если нажимается клавиша "Alt", то в строке записывается слово Alt
* При нажатии клавиши с латинской буквой выводится соответсвующая ей латинская буква
Если существует несколько оптимальных вариантов перемещения, то требуется вывести любой из них.

ПРИМЕРЫ
========== ==========
far.in far.out
========== ==========
6 1
submit up
monitor 3
monitorx Alt
monyator m
subversion down
sub 0
5 2
6 3 3 5 2 down
down
2
Alt
m
========== ==========
8 3
abc Alt
abv a
abba u
test 2
auvto down
ioi down
olympiad
2
4 6
========== ==========
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

Сообщений в этой теме
AlaRic   Олимпиадные задачи (с окончившихся олимпиад)   8.03.2003 22:52
AlaRic   Re: Олимпиадные   17.03.2003 21:00
Slam   Re: Олимпиадные   19.03.2003 23:11
arximed   Телефонный номер называется «шахматным», если его …   15.03.2007 12:06
Ivs   Красивая задача "Театр"!   26.03.2003 21:13
Флогримм   Задача "Навигатор кладоискателя" Описан…   14.11.2004 9:48
Флогримм   [b]Прохождение лабиринта методом волновой трассиро…   15.11.2004 11:26
corazon   [center]------------------------------------------…   23.11.2004 1:43
Altair   [center]------------------------------------------…   24.01.2005 22:07
Jahnerus   Нус! ... раз можно постить свои реализации ...…   26.01.2005 20:47
LammerzAttack   Имя вхо…   5.02.2005 23:33
LammerzAttack   Имя вхо…   5.02.2005 23:34
LammerzAttack   Вот условие Имя входного файла: polymer.in Имя вы…   14.04.2005 21:39
NightPaladin   Вот подумал над позапрошлой задачей. Извини забыл …   14.05.2005 21:01
kuzya   Задача: Дано выражение x*x+y*y=z*z (так называемые…   21.10.2005 19:15
kuzya   Задача: Дано натуральное число К. Напечатать К-ую …   24.10.2005 18:43
Mora   Задачки про файлы: [center]-----------------------…   22.11.2005 15:43
Nosferatu   Площадь прямоугольников Дано N прямоугольников со …   25.11.2005 1:05
minkod   1. В трехмерном пространстве задан куб с ребром дл…   1.12.2005 21:16
hardcase   Брутальня задача с контеста в CBOSS, когда-то пыта…   25.01.2006 1:38
Bill Gates   ФАЙЛОВЫЙ МЕНЕДЖЕР Имя входного файла: far.in Имя …   25.05.2006 23:42
zZz   Вот все 6 задачек с XVIII Всероссийской олимпиады…   25.05.2006 23:49
skAmZ   Кот в шляпе. Был кот с волшебной шляпой, любил пог…   13.06.2006 5:36
Sufix   Дано два числа a и b. Вывести их разность (a-b). В…   5.11.2006 8:52
t3rmin@1   Помогите плиз с задачкой. Нужно составить расписа…   9.12.2006 0:40
mamont001   Куреры В городе X все жители очень любят пиццу .к…   17.12.2006 16:32
ammaximus   Час назад закончился 2 этап Росиийской олимпиады ш…   23.12.2006 19:09
Vinchkovsky   Как и обещал, полностью верна и оптимизированная …   11.01.2007 0:04
Zzzz...   Задача A. Закон Амдала Имя входного файла: a…   19.02.2007 20:45
Рыжик   "Задача о восьми ферзях" На шахматной д…   30.04.2007 0:01
Dmitriy   Автобусные билеты в рулоне пронумерованы от 000001…   3.05.2007 5:12
Postman   Задача "Вирус" Имя входного файла: Inp…   11.07.2007 20:45
kornet   program podshet; var start, finish, sum : longi…   14.07.2007 18:38
мисс_граффити   Олимпиада еще не кончилась, решения будут принимат…   15.09.2007 17:00
Zzzz...   Это задачи с VIII Всероссийской командной олимпиад…   29.10.2007 20:25
mega111   Известный скульптор решил создать монумент под наз…   5.11.2007 12:57
renesko   A. Треугольники На плоскости расположено N невырож…   2.12.2007 18:54
James Montegry   Помогите, кто чем может, плиз, очень нужно. 1. На…   10.12.2007 22:54
James Montegry   Центральный сад страны Олимпия настолько большой, …   28.01.2008 1:14
Mazer   Здравствуйте. Помогите пожалуйста решить такую вот…   13.02.2008 0:18
АНГЕЛ   Пятый Белорецкий турнир по информатике Покажите ре…   17.11.2008 13:17
Lapp   Игра с калькулятором В калькулятор вводится натур…   28.12.2008 12:43
Witaliy   Задание Однажды Петрику поручили проверить надежно…   25.02.2009 20:21
passat   Вот тут много задач на любой вкус. <ссылка уда…   17.03.2009 22:39
Lapp   Вот тут много задач на любой вкус. 1. В этой теме …   18.03.2009 8:27
ZeroQ   [u]"Проще простого" Имеется натуральное…   13.04.2009 23:32
Лисенок   Здравствуйте, у меня есть любопытная задача без ре…   4.12.2009 22:52
Lapp   Лисенок, ты написала в тему, в которой не должно б…   5.12.2009 1:43
DarkWishmaster   Сообщество роботов: Сообщество роботов живет по сл…   31.03.2011 1:30
vasia_borovec   У мене на олімпіаді ( школьной ) була похожа задач…   13.11.2011 20:31
Krjuger   if (a+b+c=d+s+f) and (d+f+s=a+b+c) then v:=v+1 ; …   13.11.2011 21:01
vasia_borovec   and (d+f+s=a+b+c) он не нужен ето просто моя ошибк…   13.11.2011 21:11
APAL   21649*513239=11111111111 Немного "размял…   22.05.2013 15:12


 Ответить  Открыть новую тему 
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 28.04.2024 18:59
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name