Информатика 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