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