Всероссийская олимпиада школьников по информатике 2014-2015 учебный год

МИНИСТЕРСТВО ОБРАЗОВАНИЯ
И НАУКИ КРАСНОДАРСКОГО КРАЯ
Всероссийская олимпиада школьников
по информатике
Государственное бюджетное
образовательное учреждение
дополнительного образования детей
«ЦЕНТР ДОПОЛНИТЕЛЬНОГО
ОБРАЗОВАНИЯ ДЛЯ ДЕТЕЙ»
350000 г. Краснодар,
ул. Красная, 76
тел. 259-84-01
E-mail: cdodd@mail.ru
2014-2015 учебный год
Муниципальный этап
7-8 классы, задания
Председатель предметно-методической
комиссии: Гаркуша О. В., к. ф.-м. н., доцент
Задача 1. (20 баллов)
Ограничение по времени:
2 секунды
Ограничение по памяти:
256 Мбайт
А в т о м о б и л и . На конференцию приехало N человек. Для их перевозки
выделили автомобили вместимостью K и M человек (водитель в расчетах не участвует). К
гостинице автомобили подаются в таком порядке: сначала вместимостью K человек,
потом — M человек, после этого опять — K человек, потом M человек и так далее. В
автомобиле можно перевозить не более максимально допустимого количества
пассажиров.
Напишите программу, которая вычисляет минимальное необходимое количество
автомобилей для перевозки всех делегатов конференции.
Формат входных данных
В строке файла записано натуральные числа N, K и M, разделенные пробелом.
Формат выходных данных
Выходной файл содержит единственное число — количество автомобилей.
Пример входных и выходных файлов
Task1.in
Task1.out
6
5
67
20 3 4
25 5 5
100 2 1
Задача 2. (30 баллов)
Ограничение по времени:
Ограничение по памяти:
2 секунды
256 Мбайт
С у м м а ц и ф р . Напишите программу, которая вычисляет сумму первых К цифр 100-значного
числа.
Формат входных данных
В первой строке содержится число K (1 ≤ K ≤ 100) — количество цифр.
Во второй строке записано 100-значное число.
Формат выходных данных
Одно число — сумму первых К цифр данного числа.
Пример входных и выходных файлов
Task2.in
Task2.out
3
04329679305606425020609739251938964747826361084499393544189211
90729056087768919950747686217775346048
7
99
966176074084456586270978460616256263226954274959931663698
9050353108923932549215219177092447920403779
460
Задача 3. (50 баллов)
Ограничение по времени:
2 секунды
Ограничение по памяти:
256 Мбайт
С и м м е т р и ч н ы е п о с л е д о в а т е л ь н о с т и . Последовательность чисел
назовем симметричной, если она одинаково читается как слева направо, так и справа
налево. Например, следующие последовательности являются симметричными:
1 2 3 4 5 4 3 2 1
1 2 1 2 2 1 2 1
Напишите программу, которая вычисляет минимальное количество чисел, которые
необходимо приписать в конец этой последовательности, чтобы она стала симметричной,
а также сами эти числа.
Формат входных данных
В первой строке содержится число N (1 ≤ N ≤ 100) — количество элементов
исходной последовательности. Во второй строке записано N целых чисел, разделенных
пробелами — элементы этой последовательности.
Формат выходных данных
В первой строке число M — минимальное количество элементов, которое надо
дописать к последовательности, во второй строке M чисел, которые надо дописать к
последовательности.
Пример входных и выходных файлов
Task3.in
5
1 2 1 2 2
9
1 2 3 4 5 4 3 2 1
5
1 2 3 4 5
Task3.out
3
1 2 1
0
4
4 3 2 1