Задача 1 Одна сторона прямоугольника на 5 см. длиннее другой, а сумма их длин равна 17 см. Найти стороны этого прямоугольника. ----------------------------------------------------------------------------------------------------------------------------- Задача 2 Нефтебаза отпустила за два дня 2560 л. бензина. Во второй день база отпустила на 280 л. больше. Сколько литров бензина база отпустила отдельно за каждый день? ----------------------------------------------------------------------------------------------------------------------------- Задача 3 Одно число в 2 раза больше другого, а их сумма равна 93. Найти эти числа. ----------------------------------------------------------------------------------------------------------------------------- Задача 4 Составьте алгоритм и программу для определения сдачи после покупки в магазине товара: перчаток стоимостью A руб., портфеля стоимостью B руб., галстука стоимостью C руб. Исходная сумма, выделенная на покупку D руб. В случае нехватки денег сдача получится отрицательной. ----------------------------------------------------------------------------------------------------------------------------- Задача 5 В течении месяца продавец доставлял на дом 4 л молока в день. В марте молоко стоило X руб. за литр. С первого апреля цена молока увеличилась до [x+a] руб за литр. Сколько надо заплатить продавцу за все доставленное молоко в конце апреля? Количество покупаемого молока осталось прежним. ----------------------------------------------------------------------------------------------------------------------------- Задача 6 Хозяин хочет оклеить обоями длинную стену в своем доме. Длина этой стены равна A и высота B. Рулон обоев имеет длину 12 м и ширину 1 м. Сколько будут стоить обои для всей стены, если цена одного рулона K руб? ----------------------------------------------------------------------------------------------------------------------------- Задача 7 Некоторый автомат может запросить два числа и выполнить 3 команды. Команда A преобразует имеющуюся пару чисел (х,у) в пару (х-у,у), команда B преобразует пару чисел (х,у) в пару (х+у,у), команда C преобразует пару (ч,у) в (у,х). Составьте алгоритм и программу работы автомата. ----------------------------------------------------------------------------------------------------------------------------- Задача 8 Составьте алгоритм и программу выбирающую из трех чисел то, которое лежит между двумя другими. ----------------------------------------------------------------------------------------------------------------------------- Задача 9 Определить в какие отряды распределят детей по возрасту. ----------------------------------------------------------------------------------------------------------------------------- Задача 10 Построение треугольника по трем точкам. ----------------------------------------------------------------------------------------------------------------------------- Задача 11 Программа, проверяющая выполняется ли условие существования треугольника. ----------------------------------------------------------------------------------------------------------------------------- Задача 12 Определить какая из двух точек находится дальше от: начала координат; окружности заданного радиуса с центром в начале координат. ----------------------------------------------------------------------------------------------------------------------------- Задача 13 Определите из двух девочек старшую. ----------------------------------------------------------------------------------------------------------------------------- Задача 14 Вводятся оценки по физике и математике. Выведи на экран "Молодец", если их сумма равна или более 9. В противном случае выведи "Подтянись". ----------------------------------------------------------------------------------------------------------------------------- Задача 15 Вычисление сдачи с покупки музыкального диска. ----------------------------------------------------------------------------------------------------------------------------- Задача 16 Написать алгоритм читающий "N" и выдающий на экран квадраты чисел от 1 до "N". ----------------------------------------------------------------------------------------------------------------------------- Задача 17 Определить: в какой четверти лежит точка с координатами (х,у). ----------------------------------------------------------------------------------------------------------------------------- Задача 18 Сколько раз встречается цифра К в натуральном М? ----------------------------------------------------------------------------------------------------------------------------- Задача 19 Расписание уроков в определенный день. ----------------------------------------------------------------------------------------------------------------------------- Задача 20 Подсчитать количество дней в месяцах с учетом високосного года. ----------------------------------------------------------------------------------------------------------------------------- Задача 21 Составить программу, угадывающую целые числа. ----------------------------------------------------------------------------------------------------------------------------- Задача 22 Подсчитать, сколько кругов пробежал ученик. ----------------------------------------------------------------------------------------------------------------------------- Задача 23 Рисование луны с возможностью выбора четверти. ----------------------------------------------------------------------------------------------------------------------------- Задача 24 Изобразить термометр. ----------------------------------------------------------------------------------------------------------------------------- Задача 25 Построение изображение заказанного четырехугольника (параллелограмм, прямоугольник, ромб, квадрат). ----------------------------------------------------------------------------------------------------------------------------- Задача 26 Построение многогранников (1-тетраэдр 2-куб 3-четырехугольная пирамида). ----------------------------------------------------------------------------------------------------------------------------- Задача 27 Управление точкой на экране. ----------------------------------------------------------------------------------------------------------------------------- Задача 28 Игра "Попади в центр мишени". ----------------------------------------------------------------------------------------------------------------------------- Задача 29 Закраска кругов разными цветами. ----------------------------------------------------------------------------------------------------------------------------- Задача 30 Заполнить массив случайными числами из отрезка (А,В). ----------------------------------------------------------------------------------------------------------------------------- Задача 31 Сформировать массив из положительных элементов и найти их произведение. ----------------------------------------------------------------------------------------------------------------------------- Задача 32 Заменить все элементы массива стоящие до максимального нулями. ----------------------------------------------------------------------------------------------------------------------------- Задача 33 Заменить все элементы массива стоящие после минимального нулями. ----------------------------------------------------------------------------------------------------------------------------- Задача 34 Определить сколько элементов массива меньше, болше или равно X. ----------------------------------------------------------------------------------------------------------------------------- Задача 35 Сколько в массиве Т(м) элементов меньших суммы всех элементов? ----------------------------------------------------------------------------------------------------------------------------- Задача 36 Вывести на экран сумму, произведение и номера положительных элементов после последнего нулевого элемента. ----------------------------------------------------------------------------------------------------------------------------- Задача 37 Найти сумму и количество элементов в массиве Т после первого нулевого элемента. ----------------------------------------------------------------------------------------------------------------------------- Задача 38 Напечатать сумму отрицательных элементов массива А после первого нулевого элемента. ----------------------------------------------------------------------------------------------------------------------------- Задача 39 Вывести номер координаты пункта В наиболее удаленного от пункта А. ----------------------------------------------------------------------------------------------------------------------------- Задача 40 Найти общее количество нулевых элементов в массивах Х(м) У(к). ----------------------------------------------------------------------------------------------------------------------------- Задача 41 Напечатать число элементов в массиве Т. ----------------------------------------------------------------------------------------------------------------------------- Задача 42 Вывести четные числа среди положительных элементов. ----------------------------------------------------------------------------------------------------------------------------- Задача 43 Удвоить наибольший элемент массива Х(м). ----------------------------------------------------------------------------------------------------------------------------- Задача 44 Вывести ненулевые элементы массива Х(м) и их произведение. ----------------------------------------------------------------------------------------------------------------------------- Задача 45 Вывести положительные элементы массива Х(к), затем отрицательные элементы массива У(м) и количество выведенных чисел. ----------------------------------------------------------------------------------------------------------------------------- Задача 46 Найти число элементов массива Т, меньших С. ----------------------------------------------------------------------------------------------------------------------------- Задача 47 Произвести перестановку массива. ----------------------------------------------------------------------------------------------------------------------------- Задача 48 Образовать третий массив из элементов встречающихся в обоих массивах. ----------------------------------------------------------------------------------------------------------------------------- Задача 49 Поменять местами максимальный и минимальный элементы массива. ----------------------------------------------------------------------------------------------------------------------------- Задача 50 Поменять местами максимальный и последний элементы массива. ----------------------------------------------------------------------------------------------------------------------------- Задача 51 Сколько раз во втором слове встречается первая буква первого слова. ----------------------------------------------------------------------------------------------------------------------------- Задача 52 Составить программу для подсчета числа букв "А", "Б" и "В" в предложении. ----------------------------------------------------------------------------------------------------------------------------- Задача 53 Поставить буквы в алфавитном порядке. ----------------------------------------------------------------------------------------------------------------------------- Задача 54 Найти в тексте указанную подстроку. ----------------------------------------------------------------------------------------------------------------------------- Задача 55 Удалить из текста все буквы "о". ----------------------------------------------------------------------------------------------------------------------------- Задача 56 Составьте программу, выбирающую из трех чисел то, которое лежит между двумя другими. ----------------------------------------------------------------------------------------------------------------------------- Задача 57 Сколько слов в тексте? ----------------------------------------------------------------------------------------------------------------------------- Задача 58 Удалить из текста все цифры. ----------------------------------------------------------------------------------------------------------------------------- Задача 59 Вставить вместо пробелов точки. ----------------------------------------------------------------------------------------------------------------------------- Задача 60 Вывести на экран фамилию победителя. ----------------------------------------------------------------------------------------------------------------------------- Задача 61 Вывести на экран фамилию чемпиона и его результат. ----------------------------------------------------------------------------------------------------------------------------- Задача 62 Посчитать общую стоимость товара. ----------------------------------------------------------------------------------------------------------------------------- Задача 63 Занести в таблицу оценки учеников класса за год по математике и информатике. ----------------------------------------------------------------------------------------------------------------------------- Задача 64 Сформировать список учащихся, сдавших экзамен на отлично. ----------------------------------------------------------------------------------------------------------------------------- Задача 65 Выбрать самого высокого ученика по данным из таблицы. Задача 1 "Количество чисел, не делящихся на 2, 3 или 5" (20 баллов) Задано натуральное число N. Требуется написать программу, которая находит количество натуральных чисел, не превышающих N и не делящихся ни на одно из чисел 2, 3, 5. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение времени: 3 секунды на тест. Формат входных данных: Файл INPUT.TXT состоит из одной строки, в которой содержится число N (1PdNPd1000000000). Формат выходных данных: В выходной файл OUTPUT.TXT вывести найденное число. Пример файла входных данных: 10 Пример файла выходных данных (для приведенного выше входного файла): 2 ----------------------------------------------------------------------------------------------------------------------------- Задача 2 "Уравнение x!a=b" (20 баллов) Операция ! действует с целыми положительными числами побитово, т.е. надо представить числа в двоичном виде и для каждой пары бит с одинаковыми номерами выполнить действие по следующим правилам: 0!0=0, 1!0=1, 0!1=1, 1!1=0. Требуется написать программу, которая по заданным a и b решит уравнение x!a=b. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит два целых положительных числа, записанных через пробел. Числа не превышают значения 32767 Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно найденное число. Пример файла входных данных: 1 1 Пример файла выходных данных (для приведенного выше входного файла): 0 ----------------------------------------------------------------------------------------------------------------------------- Задача 3 "Слон" (20 баллов) На шахматной доске 8*8 клеток стоит слон (фигура, которая ходит по диагонали). Требуется написать программу, которая определит сможет ли слон дойти до заданной клетки (x, y). Если сможет, то указать за какое наименьшее количество ходов. Если количество ходов больше одного, то указать через какие промежуточные клетки он должен пройти. Если таких маршрутов несколько, то указать любой из них. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит четыре числа m, n, x, y. (m, n) - координаты клетки, на котором находится слон, (x, y) - координаты клетки, на которую надо попасть. Числа m, n, x, y задаются в диапазоне от 1 до 8 и записываются через пробел. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать в первой строке k – минимальное количество ходов, а далее в k-1 строках по 2 числа через пробел - координаты посещенных клеток. Если слон не может попасть на заданную клетку, то вывести 0. Пример файла входных данных: 1 1 3 1 Пример файла выходных данных (для приведенного выше входного файла): 2 2 2 ----------------------------------------------------------------------------------------------------------------------------- Задача 4 "Короткая последовательность" (20 баллов) Дано целое число n, 0, то второй игрок может расставить оставшиеся кубики так: <41352>. В этом случае первому игроку потребуется сделать пять действий: <41325>, <52314>, <54132>, <54123>, <54321>, после чего игра закончится. Сейчас первым ходил Саша. Требуется написать программу, которая поможет Феде расставить кубики так, чтобы Саша сделал максимально возможное количество действий. ----------------------------------------------------------------------------------------------------------------------------- Задача 17 "Магическая математика" (20 баллов) В связи с новейшими исследованиями в области нетрадиционных наук в школе Хогварц появился новый предмет - магическая математика. На нем юных магов начали учить, как использовать математические знания для колдовства. Один из видов колдовства заключался в следующем. Есть некая магическая прямоугольная таблица чисел. Колдун должен уметь очень быстро вычислять сумму чисел в любом прямоугольнике внутри этой таблицы и называть ее вслух. Эта задача оказалась для учеников не такой уж простой, и "злобные" учителя начали мучить юных магов огромными домашними заданиями. Чтобы облегчить себе жизнь, юные маги обратились за помощью к учащимся информационного лицея, которые обещали решить эту задачу с использованием современных информационных технологий. Требуется оказать шефскую помощь ученикам школы Хогварца – написать программу, которая выполняет требуемые вычисления для любой заданной магической прямоугольной таблицы чисел. ----------------------------------------------------------------------------------------------------------------------------- Задача 18 "Числа Смита" (20 баллов) Просматривая свою телефонную книжку в 1982 году, математик Альберт Вилански обратил внимание, что телефонный номер его родственника Г. Смита обладает следующим забавным свойством: сумма цифр этого номера была равна сумме цифр разложения этого номера на простые множители. Проверим это. Номер телефона Смита был 493-77-75. Это число раскладывается на простые множители следующим образом: 4 937 775=3(5(5(65 837. Сумма цифр телефонного номера равна 4+9+3+7+7+7+5=42, и сумма цифр его разложения на простые множители равна 3+5+5+6+8+3+7=42. Вилански назвал такой тип чисел по имени своего родственника: числа Смита. Так как этим свойством обладают все простые числа, Вилански не включил их в определение. Примерами других чисел Смита являются 6036 и 9985. Требуется написать программу, которая по заданному числу n найдет наименьшее из больших n чисел Смита. ----------------------------------------------------------------------------------------------------------------------------- Задача 19 "Счастливые номера" (20 баллов) Номер из N цифр называется счастливым, если между его цифрами можно расставить знаки '+' и '-' так, что полученное выражение будет равно 0. Не ставить никакого знака между цифрами нельзя. Лидирующие нули в номере допускаются. В записи номера можно использовать цифры, большие или равные 0 и меньшие P. Требуется написать программу, которая сосчитает S - количество счастливых номеров из N цифр. * "Олимпиадные задачи". Сборник-3 Задача 1 "Уравнение для 5 класса" (20 баллов) Уравнение для пятиклассников представляет собой строку длиной 5 символов. Второй символ строки является либо знаком '+' (плюс) либо '-' (минус), четвёртый символ - знак '=' (равно). Из первого, третьего и пятого символов ровно два являются цифрами из диапазона от 0 до 9, и один - буквой x,обозначающей неизвестное. Требуется написать программу, которая решить данное уравнение относительно x. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение времени: 1 секунда на тест. Формат входных данных: Файл INPUT.TXT состоит из одной строки, в которой записано уравнение. Формат выходных данных: В выходной файл OUTPUT.TXT вывести единственное целое число - значение x. ----------------------------------------------------------------------------------------------------------------------------- Задача 2 "Счастливый билет" (20 баллов) Билет называется счастливым, если его можно разрезать прямой линией на две части таким образом, что оказавшиеся на них числа имеют одинаковые цифровые корни. Чтобы вычислить цифровой корень числа, его цифры складывают, если в результате получится число большее или равное 10, то цифры складывают снова и так далее, пока не получится число от 0 до 9 - это и есть цифровой корень. Например, билет с номером 0015420 является счастливым, так как разрезав его на части с числами 0015 и 420 имеем у этих чисел одинаковые цифровые корни. Требуется написать программу, которая определит является ли счастливым билет с заданным номером. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит номер счастливого билета. Номер может начитаться с нулей и содержит не более 100 цифр. Формат выходных данных: Выходной текстовый файл OUTPUT.TXT должен содержать 1, если билет счастливый и 0 иначе. ----------------------------------------------------------------------------------------------------------------------------- Задача 3 "Наибольшее произведение" (20 баллов) Дана последовательность из N целых чисел. Требуется написать программу, которая найдет из них три такие числа, произведение которых максимально. Технические требования: Ограничение по времени тестирования: по 5 секунд на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит в начале число N - количество чисел в последовательности (3PdNPd1000000). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 30000. Формат выходных данных: Выходной текстовый файл OUTPUT.TXT должен содержать три искомых числа в любом порядке. Если существует несколько различных троек чисел, дающих максимальное произведение, то вывести любую из них. ----------------------------------------------------------------------------------------------------------------------------- Задача 4 "А у магазина" (20 баллов) На расстоянии n шагов от магазина стоит А. Каждую минуту он выбирает куда сделать шаг: к магазину или в противоположном направлении. Требуется написать программу, которая определит сколькими способами А может попасть в магазин, пройдя ровно k шагов. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит в числа n и k, записанные через пробел. Известно, что 1 Pd n Pd k Pd 37. Формат выходных данных: Выходной текстовый файл OUTPUT.TXT должен содержать одно число – количество способов попадания в магазин. ----------------------------------------------------------------------------------------------------------------------------- Задача 5 "Разложение числа" (20 баллов) Любое натуральное число можно представить в виде суммы нескольких последовательных натуральных чисел. Например, число 25 можно представить в виде суммы из одного (25), двух (12+13) или пяти (3+4+5+6+7) чисел. Требуется написать программу, которая определит максимальное количество чисел в таком разложении. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит одно натуральное число n (1 Pd n Pd 1000000000). Формат выходных данных: Выходной текстовый файл OUTPUT.TXT должен содержать одно натуральное число - максимальное количество чисел в разложении числа n на сумму последовательных натуральных чисел. ----------------------------------------------------------------------------------------------------------------------------- Задача 6 "Последовательность" (20 баллов) Рассмотрим числовую последовательность, первоначально состоящую из двух единиц: 1, 1. Далее на каждом последующем шаге будем вставлять между соседними элементами их сумму. В примере добавляемые элементы выделены. задачи и решения, сборник-3, олимпиадные задачи Требуется написать программу, которая подсчитает сумму членов последовательности, построенной за K шагов. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит одно натуральное число K (0 Pd K Pd 100) - номер последнего шага. Формат выходных данных: Выходной текстовый файл OUTPUT.TXT должен содержать одно натуральное число - сумму элементов последовательности, построенной за K шагов. ----------------------------------------------------------------------------------------------------------------------------- Задача 7 "Земельный комитет" (20 баллов) Земельный комитет города принял решение о сдаче в аренду части муниципальной территории, имеющей форму прямоугольника размером H на W километров. Стоимость аренды каждого квадратного участка 1 ' 1 км была определена с учётом локальных условий, и занесена в таблицу. С целью организации открытого тендера на аренду, земельный комитет решил выставить на своём вебсайте карту территории, и предоставить посетителям возможность узнавать суммарную стоимость аренды для произвольной прямоугольной группы соседних участков. Данное предложение вызвало большой интерес у населения и предпринимателей, и нагрузка на сервер очень высока. Требуется написать программу, позволяющую как можно более эффективно рассчитывать стоимость аренды для N запросов. В каждом запросе требуется определить общую стоимость участков внутри прямоугольной группы с противоположными углами, расположенными в элементах таблицы (av(i), bv(i)) и (cv(i), dv(i)).. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: 3 секунды на один тест. Формат входных данных: В первой строке входного файла находятся числа H, W, N (1 Pd H, W Pd 100, 1 Pd N Pd 1000000). В следующих H строках содержится по W чисел (стоимости участков находятся в диапазоне от 0 до 10000). Далее идут N строк с числами av(i) bv(i) cv(i) dv(i) (1 Pd av(i) Pd cv(i) Pd H, 1 Pd bv(i) Pd dv(i) Pd W). Формат выходных данных: Выходной файл должен содержать N чисел, по одному числу в строке. ----------------------------------------------------------------------------------------------------------------------------- Задача 8 "Наилучший делитель" (20 баллов) Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число 124 лучше числа 123, так как у первого из них сумма цифр равна семи, а у второго - шести. Также, число 3 лучше 111, так как у них равны суммы цифр, но первое из них меньше. Требуется найти такой делитель заданного числа, который лучше любого другого делителя. Само число и единица считаются делителями числа. Технические требования: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит заданное число N (1PdNPd100000). Формат выходных данных: Выходной текстовый файл OUTPUT.TXT должен содержать наилучший делитель числа N. ----------------------------------------------------------------------------------------------------------------------------- Задача 9 "Счастливая страница" (20 баллов) В новом выпуске Большой Галактической Энциклопедии N страниц. Петя считает страницу счастливой, если произведение цифр, входящих в ее номер, равно K. Например, если N=100, то для K=42 есть счастливая страница (например, с номером 76), а для K=128 счастливой страницы нет. Требуется написать программу, которая поможет Пете определить, есть ли счастливые страницы в новом выпуске энциклопедии. Технические требования: Входной файл: INPUT.TXT, Выходной файл: OUTPUT.TXT, Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит числа N (1PdNPd10^(9))и K (1PdKPd10^(9)), записанные через пробел. Формат выходных данных: Выходной текстовый файл OUTPUT.TXT должен содержать 1, если счастливые страницы есть, и 0 иначе. ----------------------------------------------------------------------------------------------------------------------------- Задача 10 "Ферзи" (3 уровень) Рассмотрим шахматное поле n x n, на котором размещены n ферзей. Расположение ферзей называется допустимым, если они не атакуют друг друга. Написать программу построения всех полных допустимых расположений N ферзей, где 4<=N>=20. Технические условия: В файле "input.txt" содержиться единственное число - n из интервала [4..20]. Программа должна выводить в файл "output.txt" для каждого допустимого расположения ферзей ряд из n натуральных чисел, где порядковый номер каждого числа указывает на номер вертикали, а значение - на номер горизонтали в шахматном поле. Примеры файлов: Input.txt 4 Output.txt 2 4 1 3 3 1 4 2 Input.txt 5 Output.txt 1 3 5 2 4 1 4 2 5 3 2 4 1 3 5 2 5 3 1 4 3 1 4 2 5 3 5 2 4 1 4 1 3 5 2 4 2 5 3 1 5 2 4 1 3 5 3 1 4 2 * "Олимпиадные задачи". Сборник-4 Задача 1 "Площадь треугольника" (3 уровень) Три непараллельные прямые заданы коэффициентами a, b и c. Коэффициенты а и b не могут быть одновременно равны нулю. Определить площадь треугольника, образованного этими прямыми с точностью до трёх знаков после запятой. Технические условия: В файле "input.txt" находятся коэффициенты a, b и c для трёх прямых - по три в каждой строке. В файл "output.txt" нужно вывести единственное число - значение площади образованного треугольника. ----------------------------------------------------------------------------------------------------------------------------- Задача 2 "Стрелки часов" (2 уровень) Циферблат механических часов имеет 12 часовых делений и 60 минутных. Вычислить угол между часовой и минутной стрелками часов, показывающих заданное время. Стрелки всегда показывают точно на деления циферблата, часовая стрелка передвигается на следующее деление через каждые 12 минут. Технические условия: Файл "input.txt" содержит время суток в виде hh:mm, где hh - часы, mm - минуты. Он не содерджит пробелов и пустых строк, часты и минуты задаются двумя десятичными знаками. Вывести в файл "output.txt" величину наименьшего угла между стрелками часов в градусах. ----------------------------------------------------------------------------------------------------------------------------- Задача 3 "Крестики-нолики" (20 баллов) Игра в крестики-нолики ведётся на квадратном поле 3х3. Играют двое. Начинают "крестики". Каждый из игроков, поочерёдно, ставит свой значок, крестик или нолик, на свободную клетку. Выигрывает тот, кто первым поставит три своих значка вряд по вертикали, горизонтали или диагонали. Задаётся последовательность ходов. Определить, кто выиграл, "крестики" или "нолики"? Техническое задание: Последовательность ходов задаётся 9-значным числом. Цифра числа обозначает номер клетки хода, а порядковый номер цифры - номер хода. Клетки пронумерованы, как показано на рисунке: 7 8 9 4 5 6 1 2 3 В примере приведён один из вариантов. Очевидно, что последние два хода лишние, но они нужны для девятизначности кода позиции. Написать программу, которая читает файл INPUT.TXT, содержащий одну строку - последовательность ходов и выводит в текстовый файл OUTPUT.TXT символ "X" (большая латинская буква), если выиграли "крестики", символ "0" (цифра), если выиграли "нолики" или слово "DRAW" (ничья по-английски), если игра закончилась вничью. Правильность кода позиции проверять не надо. ----------------------------------------------------------------------------------------------------------------------------- Задача 4 "Перестановки" (20 баллов) Даны n чисел в произвольном порядке. Вывести на экран всевозможные их перестановки. ----------------------------------------------------------------------------------------------------------------------------- Задача 5 "Ёжик" (3 уровень) План прямоугольного сада размером mxn состоит из квадратных зон. В каждой зоне растёт по дереву. С каждого дерева любой зоны могут упасть несколько яблок. В левом верхнем квадратике находится ёжик, который должен дойти до правого нижнего квадратика. В саду существуют ограничения относительно способа передвижения: ёжик может двигаться из текущего квадратика только в один из двух соседних правый либо нижний. Составьте программу, которая вычисляет максимальное количество яблок, которое может собрать ёжик, передвигаясь к нужному квадратику. Технические условия: План сада задан таблицей apples содержащей m строк и n столбиков. Элемент apples[i,j] таблицы указывает количество яблок, упавших с дерева в зону с координатами i,j. Текстовый файл "input.txt" содержит в первой строке числа m,n разделённые пробелом. В каждой из следующих m строк содержится по n чисел apples[i,j] разделённых пробелами. Файл "output.txt" должен содержать одно натуральное число. ----------------------------------------------------------------------------------------------------------------------------- Задача 6 "Последовательность" (2 уровень) Дана последовательность целых чисел. Известно, что все числа в ней встреч аются четное количество раз, кроме одного, которое встречается нечетное число раз. Требуется написать программу, которая определяет это число. Технические требования: Ограничение по времени тестирования: по 2 секунды на один тест. Формат входных данных: Входной файл INPUT.TXT содержит заданную последовательность. Каждое из чисел последовательности больше -2147483649 и меньше 2147483648. В каждой строке файла записано по одному числу. Общее количество чисел в файле не превышает 500001. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать найденное число. ----------------------------------------------------------------------------------------------------------------------------- Задача 7 "Ограда" (3 уровень) Рабочие хотят огородить площадку для проведения строительных работ. Для этого они должны использовать K секций забора. Длина каждой секции забора не превышает 1000 метров. Необходимо определить, какую максимальную площадь можно огородить имеющимися секциями. Технические условия: Первая строка входного файла input.txt содержит K (K <= 100). Вторая строка содержит K целых чисел -длины имеющихся секций забора. Выходной файл output.txt должен содержать одно число - максимальную площадь, которую можно огородить (с точностью 3 знака после запятой). ----------------------------------------------------------------------------------------------------------------------------- Задача 8 "Простые гири" (3 уровень) Имеются гири с массами: 1 г, 2 г, ..., N г (N<=500000). Написать программу, распределяющую эти гири на максимально возможное количество пар так, чтобы суммарный вес гирь в каждой паре выражался простым числом. Технические требования: Входной файл INPUT.TXT содержит число N. Входные данные корректны. В выходной файл OUTPUT.TXT выводится список найденных пар. Все числа в выходном файле разделяются пробелами и (или) символами перевода строки. ----------------------------------------------------------------------------------------------------------------------------- Задача 9 "Шахматный номер" (3 уровень) Телефонный номер называется <<шахматным>>, если его цифры набираются на телефонном кнопочном номеронабирателе ходом шахматного коня. Написать программу, подсчитывающую, сколько можно набрать различных семизначных << шахматных>> номеров, начинающихся с заданной цифры. Технические требования: Входной файл INPUT.TXT содержит число N [0..9]. Выходной файл OUTPUT.TXT должен содержать единственное число - решение задачи. ----------------------------------------------------------------------------------------------------------------------------- Задача 10 "Дерево" (4 уровень) Дерево из N вершин можно представить следующим образом: сначала все вершины нумеруются числами от 1 до N. Затем выкидывается лист с наименьшим номером и выписывается номер его предка. Такая операция повторяется до тех пор, пока не останется одна вершина. В результате получается последовательность из (n-1) числа. Требуется написать программу, которая по последовательности восстанавливает само дерево. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени: 2 секунды на тест. Входные данные: Во входном файле на первой строке (N-1) (2<=N<=7500) число. Выходные данные: Выходной файл должен содержать N строк. В i-й строке должен быть список вершин, с которыми соединена i-я вершина в порядке возрастания. ----------------------------------------------------------------------------------------------------------------------------- Задача 11 "Следующее слово" (3 уровень) Задаётся некоторое слово, длина которого не превышает 80 символов, например GOTO. Из всех его букв составляются все возможные другие слова, может быть бессмысленные, например, GOOT, GOTO, GTOO, ..., TOOG. Каждая буква входит в образованное слово ровно столько же раз, сколько раз она встречается в исходном слове. Требуется написать программу, которая по заданному слову строит непосредственно следующее за ним по алфавиту слово в соответствии с описанным правилом. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение по времени: 5 секунд на один тест. Входной файл INPUT.TXT содержит одно слово, состоящее не более чем из 80 заглавных английских букв. Выходной файл OUTPUT.TXТ содержит одно слово, непосредственно следующее в алфавитном порядке за заданным, или фразу "no words", написанную малыми английскими буквами, если нужного слова найти не удаётся. ----------------------------------------------------------------------------------------------------------------------------- Задача 12 "Последовательность" (3 уровень) Дана последовательность натуральных чисел (значение каждого числа от 1 до 1000). Последовательность может быть не отсортирована. Надо найти вариант самой большой (по количеству элементов) неубывающей последовательности, составленной из чисел этого ряда. Порядок включения чисел в неубывающую последовательность должен соответствовать порядку следования чисел в первоначальной последовательности. Иными словами, числа с большими номерам и в новой последовательности размещаются правее чисел с меньшими номерами. Технические требования: Файл INPUT.TXT в 1-й строке содержит количество чисел в последовательности - N (1<=N<=100). Со 2-й строки и далее указан ряд чисел, каждое число размещается на новой строке. Поиск ошибок в файле не требуется, входные данные корректны. В файле OUTPUT.TXT помещаются выходные данные. 1-я строка содержит длину максимальной неубывающей последовательности. 2-я строка и далее - пример такой последовательности, каждое число в порядке следования размещается на новой строке. ----------------------------------------------------------------------------------------------------------------------------- Задача 13 "Равные элементы" (3 уровень) Задан целочисленный массив N*M (N - количество строк, M - столбцов, N*M<=30000). Каждая строка массива упорядочена по возрастанию. Требуется написать программу, которая находит число, встречающееся во всех строках. Технические требования: Ограничение по времени тестирования: по 2 секунды на один тест. Формат входных данных: Входной файл INPUT.TXT содержит в первой строке числа N, M, разделенные пробелами. В каждой из следующих N строк записано через пробел по M чисел. Формат выходных данных: В выходной файл OUTPUT.TXT записывается найденное число или "NO", если такого числа не существует. ----------------------------------------------------------------------------------------------------------------------------- Задача 14 "Произведение длинных чисел" (3 уровень) Даны два n-значных числа, где n<=200. Вычислить их произведение. Технические требования: Ограничение по времени тестирования: по 5 секунд на один тест. ----------------------------------------------------------------------------------------------------------------------------- Задача 15 "Длинный массив" Составить двумерный массив размером 500*500 и присвоить каждому элементу значение "1". ----------------------------------------------------------------------------------------------------------------------------- Задача 16 "Забавный конфуз" (2 уровень) Пусть A массив, состоящий из N элементов A1,...,AN. Обозначим его максимальное и минимальное значение как max(A) и min(A) соответственно. Вычислим сумму элементов S, S=A1+A2+...+AN. Заменим каждый элемент массива на разницу S и этого элемента: Ai:=S-Ai, 1<=i<=N. Такое преобразование массива A назовем операцией Confuse. Напишите программу CONFUSE, которая по массиву B, полученному в результате K кратного применения операции Confuse к некоторому массиву A, вычислит разность max(A)-min(A). Техническое условие: Первая строка входного файла CONFUSE.DAT содержит целые числа N и K, где N количество элементов массива B (2<=N<=10000), а K - количество применений операции Confuse к начальному массиву A, 1<=K<=100. Вторая строка файла содержит N элементов массива B. Элементы массива B целые числа, принадлежащие диапазону от -2 000 000 000 до 2 000 000 000. Единственная строка выходного файла CONFUSE.SOL должна содержать целое число, которое есть разностью max(A) и min(A). ----------------------------------------------------------------------------------------------------------------------------- Задача 17 "Сапер" - 3 уровень На прямоугольном поле размером 2 на N (N<=10000) в нижней строке случайным образом расставлено некоторое количество мин, не видимых саперу, а в верхней строке в каждой клетке написаны числа от 0 до 3, которые совпадают с количеством мин в полях нижней строки, соседних с этой клеткой (расположены слева, под ней и справа). Требуется написать программу, которая находит все возможные расположения мин. Техническое условие: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит в первой строке число N, а во второй - числа из верхней строки, записанные через пробел. Формат выходных данных: В первую строку выходного файла OUTPUT.TXT вывести количество возможных расположений мин (0, если такое невозможно). В следующих строках записать по одному найденному расположению мин (1 есть мина, 0 нет, числа разделить одним пробелом). ---------------------------------------------------------------------------------------------- * "Олимпиадные задачи". Сборник-5 Задача 1 "Арифметическая прогрессия" (20 баллов) Задана последовательность натуральных чисел из диапазона [1, 2147483647]. Количество чисел в этой последовательности не превышает 100000. Необходимо определить, можно ли выстроить эти числа в отрезок арифметической прогрессии. При необходимости порядок чисел в последовательности можно изменять. Требуется написать программу для решения этой задачи. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение времени: 5 секунд на тест Формат входных данных: Входной файл INPUT.TXT содержит заданную последовательность натуральных чисел. Числа в файле разделены пробелами или символами перехода на новую строку. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать либо 1 в случае положительного ответа, либо 0 в противоположном случае. Пример файла входных данных: 80 50 10 30 70 40 20 60 90 Пример файла выходных данных (для приведенного выше входного файла): 1 ----------------------------------------------------------------------------------------------------------------------------- Задача 2 "Простая игра" (20 баллов) Дед Мазай и заяц играют в очень простую игру. Перед ними огромная куча из N одинаковых морковок. Каждый из них во время своего хода может взять из этой кучи любое количество морковок, равное неотрицательной степени числа 2, т.е. 1, 2, 4, 8, . Начинает игру либо дед Мазай, либо заяц. Затем игроки ходят по очереди. Тот, кто возьмет последнюю морковку, тот и выигрывает. Требуется написать программу, которая при заданных исходных данных определяет победителя в этой игре. При этом следует учитывать, что игроки играют оптимально. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит единственное целое положительное число N (N?10^(--------250)), задающее число морковок в начале игры. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать в первой строке цифру 1 , если выиграет тот, кто ходит первым, или цифру 2 в противном случае. Если игру выиграл тот, кто ходил первым, то во второй строке этого файла должно содержаться минимальное число морковок, которое должен взять игрок, выполнявший ход первым, чтобы гарантировать свою победу. ----------------------------------------------------------------------------------------------------------------------------- Задача 3 "Коррозия металла" (20 баллов) Для хранения двух агрессивных жидкостей A и B используется емкость с многослойной перегородкой, которая изготавливается из имеющихся N листов. Для каждого листа i (i = 1, , N) известно время его растворения жидкостью A av(i) и жидкостью B bv(i). Растворение перегородки каждой из жидкостей происходит последовательно лист за листом, с постоянной скоростью по толщине листа. Требуется написать программу проектирования такой перегородки, время растворения которой было бы максимальным. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение времени: 10 секунд на тест. Формат входных данных: В первой строке входного файла записано число N (1PdNPd256). В каждой из последующих N строк содержатся два положительных вещественных числа av(i) и bv(i), разделенные пробелом. Формат выходных данных: В первую строку выходного файла записать время растворения перегородки с то чностью до 3 цифр после десятичной точки. В следующую строку файла записать номера листов в порядке их расположения от жидкости A к жидкости B, разделяя числа пробелами. Пример файла входных данных: 4 1 2 1 2 0.5 1.5 7 3.5 Пример файла выходных данных (для приведенного выше входного файла): 6.000 4 2 1 3 ----------------------------------------------------------------------------------------------------------------------------- Задача 4 "Число в последовательности" (20 баллов) Последовательность 011212201220200112 строится следующим образом: сначала пишется 0, затем повторяется следующее действие: уже написанную часть приписывают справа с заменой 0 на 1, 1 на 2, 2 на 0, и т.д. Требуется написать программу, которая по заданному натуральному числу n определяет, какое число стоит на n-ом месте. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит число n (1PdNPd2147483647). Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно искомое число. Пример файла входных данных: 10 Пример файла выходных данных (для приведенного выше входного файла): 2 ----------------------------------------------------------------------------------------------------------------------------- Задача 5 "Последовательности из 0 и 1" (20 баллов) Рассмотрим последовательности длины N, состоящие из 0 и 1. Требуется написать программу, которая по заданному натуральному числу N определяет количество тех из них, в которых никакие две единицы не стоят рядом. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит число n (1PdNPd100). Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно искомое число. Пример файла входных данных: 2 Пример файла выходных данных (для приведенного выше входного файла): 3 ----------------------------------------------------------------------------------------------------------------------------- Задача 6 "Функция" (20 баллов) Функция f(n) определена следующим образом: f(0)=0, f(1)=1, f(2n)=f(n), f(2n+1)=f(n)+f(n+1). Требуется написать программу, которая по заданному натуральному числу N определяет значение функции f(N). Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит число N (1PdNPd2147483647). Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно искомое число. Пример файла входных данных: 2 Пример файла выходных данных (для приведенного выше входного файла): 1 ----------------------------------------------------------------------------------------------------------------------------- Задача 7 "Закраска прямой" (20 баллов) Определение. Интервал прямой с целочисленными координатами [a, b) содержит левую границу точку a и не содержит правую границу точку b. Интервал от 0 до 1000000000 выкрасили в белый цвет. Затем было выполнено N операций перекрашивания. При каждой операции цвета в интервале, границы которого задаются, меняются на противоположный (белый на черный, черный на белый). Требуется написать программу, которая найдет самый длинный интервал белого цвета после заданной последовательности операций перекрашивания. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 3 секунды на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит в первой строке число N (1PdNPd500) и затем N строк с границами интервалов (числа в диапазоне от 0 до 1000000000). Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно число длину самого большого белого интервала. Пример файла входных данных: 4 20 50 10 35 40 90 100 1000000000 Пример файла выходных данных (для приведенного выше входного файла): 15 ----------------------------------------------------------------------------------------------------------------------------- Задача 8 "Числовая последовательность" (20 баллов) Дана последовательность натуральных чисел 7, 11, 13, 14, 19, 21, 22, 25,. Требуется написать программу, которая по заданному N находит N-ый член этой последовательности. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение по времени тестирования: 1 секунда на тест. Формат входных данных: Входной файл INPUT.TXT содержит число N (1PdNPd2147483647). Формат выходных данных: В выходной файл OUTPUT.TXT записывается N-ый член последовательности. Пример файла входных данных: 5 Пример файла выходных данных (для приведенного выше входного файла): 19 ----------------------------------------------------------------------------------------------------------------------------- Задача 9 "Химическая тревога" (20 баллов) Произошло радиоактивное заражение местности. Составлена карта зараженности. Она представляет собой прямоугольную таблицу N*M, в клетках которой записана зараженность соответствующего участка. Требуется написать программу, которая найдет путь из левой верхней клетки таблицы в правую нижнюю клетку с минимальной суммарной дозой радиации. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной текстовый файл INPUT.TXT содержит в первой строке числа N и M, а в следующих N строках по M чисел карта зараженности местности. Числа в строках разделяются одним пробелом. 1PdNPd30, 1PdMPd30, зараженность участка целое число от 0 до 100. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно число суммарную долю радиации. Пример файла входных данных: 3 5 2 100 0 100 100 1 100 0 0 0 1 0 3 100 2 Пример файла выходных данных (для приведенного выше входного файла): 9 ----------------------------------------------------------------------------------------------------------------------------- Задача 10 "Факториал" (20 баллов) Факториалом натурального числа N (обозначается N!) называется произведение всех натуральных чисел от 1 до N включительно - N! = 1*X2*X3*X *XN. Требуется написать программу, которая определит каким количеством цифр ?0? заканчивается запись числа N! в K-ричной системе счисления. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение времени: 5 секунд на тест. Формат входных данных: Во входном файла содержится два числа: N и K (1PdNPd2*X10^(9), 2PdKPd5000). Оба числа записаны в десятичной системе счисления. Формат выходных данных: В выходной файл вывести количество нулей, которыми в K-ричной системе счисления оканчивается число N!. Число вывести в десятичной системе счисления. Пример файла входных данных: 10000 10 Пример файла выходных данных (для приведенного выше входного файла): 2499 * "Олимпиадные задачи". Сборник-6 Задача 1 "Счастливые билеты" Автобусные билеты в рулоне пронумерованы от 000001 до 999999. Составить программу, выводящую на экран количество и номера (в несколько столбиков) всех счастливых билетов в некотором диапазоне, организовав запрос начального и конечного номера билета диапазона. Примечание: Счастливым считать тот билет, у которого сумма первых трех цифр равна сумме трех последних. ----------------------------------------------------------------------------------------------------------------------------- Задача 2 "Прямоугольники" - 2 уровень На квадратном клетчатом листе бумаги размером 100х100 клеток нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток, различные прямоугольники не накладываются друг на друга и не соприкасаются. Написать программу, которая считает число этих прямоугольников. Техническое условие: Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит массив 100х100, в котором элемент A[i,j]=1, если клетка [i,j] принадлежит какому-либо прямоугольнику, и A[i,j]=0, в противном случае. Формат выходных данных: В файл OUTPUT.TXT необходимо вывести единственное число - количество прямоугольников. ----------------------------------------------------------------------------------------------------------------------------- Задача 3 "Игра в города" - 5 уровень Всем известны правила игры "в города": первый игрок называет произвольный город, следующий - город, название которого начинается на ту же букву, на которую заканчивается название предыдущего города, и т.д. Аналогичным образом можно играть не в названия городов, а, например, в названия животных. Задан список допустимых для описанной игры слов, слова в нём могут повторяться. Напишите программу, определяющую, в каком порядке в процессе игры должны быть названы слова из списка, чтобы каждое слово было использовано ровно столько раз, сколько оно в нём встречается. Технические условия: Во входном файле на первой строке записано число N - количество слов в списке (1<=N<=1000), а в последующих N строках - сами слова. Каждое из них является последовательностью не более, чем 10 строчных английских букв. Выведите в выходной файл слова в исходном порядке, либо сообщение "NO", если такого порядка не существует. Каждое слово должно быть выведено в отдельную строку выходного файла. ----------------------------------------------------------------------------------------------------------------------------- Задача 4 "Квадрат" (20 баллов) Задано прямоугольная таблица из нулей и единиц размером N (количество строк) на M (количество столбцов) (1PdN, MPd1000). Строки и столбцы нумеруются с единицы, начиная с левого верхнего угла. Требуется написать программу, которая находит размер и расположение максимального квадрата, состоящего из одних единиц. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 5 секунд на один тест. Формат входных данных: Входной файл INPUT.TXT содержит в первой строке числа N и M, записанные через пробел. В следующих N строках записано по M символов (0 или 1). Формат выходных данных: В выходной текстовый файл OUTPUT.TXT записываются: в первой строке длина стороны, а во второй через пробел - номера строки и столбца левого верхнего угла наибольшего квадрата. Пример файла входных данных: 3 4 1111 1111 0111 Пример файла выходных данных (для приведенного выше входного файла): 3 1 2 ----------------------------------------------------------------------------------------------------------------------------- Задача 5 "Остаток" (20 баллов) Дано число в K-ичной (KPd37) системе счисления, состоящее из N (1PdNPd100000) цифр - a-NaN-1:a1. Для записи последнего числа кроме цифр 0, 1, :, 9, если требуется, используются заглавные латинские буквы A, B, ,Z. Также задано натуральное число M. Требуется написать программу, которая находит остаток от деления первого ч исла на второе. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 5 секунд на один тест. Формат входных данных: Входной файл INPUT.TXT содержит в первой строке числа K, N и M, записанные в десятичной системе счисления через пробел. Во второй строке записаны цифры заданного числа. Формат выходных данных: В выходной текстовый файл OUTPUT.TXT записывается найденный остаток от деления. Пример файла входных данных: 16 2 2 FF Пример файла выходных данных (для приведенного выше входного файла): 1 ----------------------------------------------------------------------------------------------------------------------------- Задача 6 "Матрица" (20 баллов) Задана прямоугольная таблица A размером N (количество строк) на M (количество столбцов) (1PdN*MPd30000), элементами которой являются натуральные числа, меньшие 30000. Строки и столбцы нумеруются с единицы, начиная с левого верхнего угла. Требуется написать программу, которая находит таблицу B такого же размера, элемент bi,j которой равен максимальному из элементов части таблицы A, ограниченной снизу проходящими через i, j диагоналями. Например, для i=3, j=2 часть таблицы, в которой ищется максимальный элемент, показана на рисунке: Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 5 секунд на один тест. Формат входных данных: Входной файл INPUT.TXT содержит в первой строке числа N и M, записанные через пробел. В следующих N строках записано через пробел по M чисел. Формат выходных данных: В выходной текстовый файл OUTPUT.TXT записывается по строкам найденная матрица, в строках числа разделяются пробелами. Пример файла входных данных: 2 2 1 3 4 2 Пример файла выходных данных (для приведенного выше входного файла): 1 3 4 3 ----------------------------------------------------------------------------------------------------------------------------- Задача 7 "Последовательность чисел" (20 баллов) Рассмотрим бесконечную в обе стороны последовательность целых чисел Fi, в которой для любого целого i элемент Fi+2 вычисляется с использованием следующего условия Фибоначчи: Fi+2= Fi+1+Fi. Пусть заданы два различных члена этой последовательности - Fi и Fj с соответствующими номерами i и j, а также некоторое целое число n. Необходимо восстановить элемент этой последовательности Fn, соответствующий номеру n. Требуется написать программу, которая по заданным числам i, Fi, j, Fj, n вычисляет искомый элемент Fn описанной выше последовательности. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: 5 секунд на один тест Формат входных данных: Входной файл INPUT.TXT содержит в одной строке разделенные пробелами следующие числа: i, Fi, j, Fj, n. Для этих чисел справедливы следующие ограничения: -1000<=i, j, n<=1000; -2000000000<=Fk<=2000000000 для всех k, удовлетворяющих условию min(i,j,n)<=k <=max(i,j,n). Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать искомое число Fn. Пример файла входных данных: 3 5 -1 4 5 Пример файла выходных данных (для приведенного выше входного файла): 12 ----------------------------------------------------------------------------------------------------------------------------- Задача 8 "Число" (20 баллов) Задано целое число N (1<=N<=2147483647). Требуется написать программу, которая определяет наименьшее натуральное число с произведением цифр равным N. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит одно целое число N. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно число - искомое наименьшее натуральное число. Если такого числа не существует, то записать в выходной файл значение 0. Пример файлов входных и выходных данных: INPUT.TXT 10 OUTPUT.TXT 25 ----------------------------------------------------------------------------------------------------------------------------- Задача 9 "Сообщение" (20 баллов) В сообщении, состоящем из одних русских букв и пробелов, каждую букву заменили ее порядковым номером в русском алфавите (А - 1, Б - 2, ..., Я - 33), а символ пробел - нулем. Требуется написать программу, которая по заданной последовательности цифр (не более 100) находит количество исходных сообщений, из которых она могла бы получиться. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит последовательность цифр. Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одно число - искомое количество исходных сообщений. Пример файла входных данных: 1025 Пример файла выходных данных (для приведенного выше входного файла): 4 (Пояснение: 1сообщ-(1 0 25); 2сообщ-(1 0 2 5); 3сообщ-(10 25); 4сообщ-(10 2 5);) ----------------------------------------------------------------------------------------------------------------------------- Задача 10 "Последняя цифра" (20 баллов) Задано натуральное число N (1<=N<=9999). Требуется написать программу, определяющую последнюю ненулевую цифру числа N!=1*2*3*...*N. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит число N. Формат выходных данных: В выходной файл OUTPUT.TXT найденная цифра. Пример файла входных данных: 5 Пример файла выходных данных (для приведенного выше входного файла): 2 ----------------------------------------------------------------------------------------------------------------------------- Задача 11 "Наименьшее из больших" (20 баллов) Дано натуральное число N. Требуется написать программу для определения наименьшего из больших чисел, составленных из тех же цифр. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: по 1 секунде на один тест. Формат входных данных: Входной файл INPUT.TXT содержит заданное N (10<=N<=10100). Формат выходных данных: Выходной файл OUTPUT.TXT должен содержать одну строку - найденное число или 0, если такого числа не существует. Пример файла входных данных: 132 Пример файла выходных данных (для приведенного выше входного файла): 213 ----------------------------------------------------------------------------------------------------------------------------- Задача 12 "Бутылки" (30 баллов) В цех вторичной переработки поступают бутылки N (1<=N<=8) видов: A, B, C, ... (первые N заглавных букв латинского алфавита). Бутылки поступают на переработку партиями из N контейнеров, причем в каждом контейнере могут находиться бутылки различных видов. Перед вторичной переработкой бутылок специальные рабочие сортируют их по видам таким образом, чтобы после сортировки в каждом из поступивших контейнеров остались бутылки только одного вида. В каждом из контейнеров может помещаться неограниченное количество бутылок. Требуется написать программу, которая определяет минимальное количество перемещений бутылок, обеспечивающих их сортировку по видам, причем за каждое перемещение можно переместить только одну бутылку из одного контейнера в другой. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение по времени тестирования: 5 секунд на один тест. Формат входных данных: Входной файл INPUT.TXT состоит из N+1 строк. В первой строке записано число N. Во второй строке располагаются разделенные пробелами N целых числа, соответствующие количеству бутылок вида A, B, C, ... в первом контейнере. В последующих строках содержится аналогичная информация для второго, третьего, ..., N-го контейнеров соответственно. Известно, что количество бутылок в каждом из контейнеров не превосходит 32767. Формат выходных данных: Выходной файл OUTPUT.TXT должен состоять из двух строк. В первой располагается последовательность из символов A, B, C, ..., которая определяет какого вида бутылки находятся после сортировки в 1-м, 2-м, ..., N-м контейнерах. Во второй строке располагается число, определяющее искомое количество перемещений бутылок. Если возможно несколько вариантов ответа, то необходимо выдать любой из них. Пример файла входных данных: 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Пример файла выходных данных (для приведенного выше входного файла): ABCD 102 ----------------------------------------------------------------------------------------------------------------------------- Задача 13 "Шахматная" (20 баллов) На шахматной доске стоит ферзь и конь. Расположение каждой фигуры задано ее координатами в шахматных обозначениях. Требуется написать программу, которая определяет количество полей, которые находятся под боем этих фигур. Технические требования: Входной файл: INPUT.TXT. Выходной файл: OUTPUT.TXT. Ограничение по времени тестирования: 1 секунда на один тест. Формат входных данных: Входной файл INPUT.TXT состоит из 2-х строк. В первой строке записаны координаты ферзя, во второй - коня. Формат выходных данных: Выходной файл OUTPUT.TXT должен состоять из одной строки, в которой записано найденное количество полей. Пример файла входных данных: a1 h8 Пример файла выходных данных (для приведенного выше входного файла): 22 ----------------------------------------------------------------------------------------------------------------------------- Задача 14 "Фибоначчиева система счисления" (20 баллов) Числа Фибоначчи U1, U2, ... определяются начальными значениями и соотношением: U1=1; U2=2; Un=Un-1+Un-2. Рассмотрим систему счисления с двумя цифрами 0 и 1, в которой, в отличие от двоичной системы, весами являются не степени двойки 1, 2, 4, 8, 16, ..., а числа Фибоначчи 1, 2, 3, 5, 8, 13, ... . В этой системе счисления каждое положительное целое число единственном способом представляется в виде строки из нулей и единиц, которая начинается с 1 и в которой нет двух единиц, стоящих рядом. Требуется написать программу, которая по двум заданным строкам, представляющим числа A и B в фибоначчиевой системе счисления, находила строку, представляющую число A+B также в этой системе счисления. Например, исходные строки 10101 и 100 представляют числа 1*8+0*5+1*3+0*2+1*1=8+3+1=12 и 1*3+0*2+0*1=3. Ответом является строка 100010, представляющая число 1*13+0*8+0*5+0*3+1*2+0*1=13+2=15=12+3. Технические требования: Входной файл: INPUT.TXT Выходной файл: OUTPUT.TXT Ограничение по времени тестирования: 3 секунды на один тест. Технические ограничения: строки могут быть столь длинны, что числа A и B превысят максимально допустимое в вашем компьютере целое число. Длина записи чисел A, B и их суммы A+B в фибоначчиевой системе счисления не превышает 255 знаков. Формат входных данных: В текстовом файле INPUT.TXT в первой строке записано первое число, а во второй - второе. Формат выходных данных: Вывести в текстовый файл OUTPUT.TXT полученную сумму. Пример файла входных данных: 10101 100 Пример файла выходных данных (для приведенного выше входного файла): 100010 ----------------------------------------------------------------------------------------------------------------------------- Задача 15 "Оставшееся число" (20 баллов) Задан ряд последовательных натуральных чисел от n до m (nb). Определить: Результат целочисленного деления a на b, не используя стандартную операцию целочисленного деления; ----------------------------------------------------------------------------------------------------------------------------- Задача 23 *В некоторой стране используются денежные купюры достоинством в 1, 2, 4, 8, 16, 32 и 64. дано натуральное число N. Как наименьшим количеством таких денежных купюр можно выплатить сумму N (указать количество каждой из используемых для выплаты купюр)? Предполагается, что имеется достаточно большое количество купюр всех достоинств. ----------------------------------------------------------------------------------------------------------------------------- Задача 24 Составить программу, по которой компьютер многократно вычисляет сумму А+В при различных значениях А и В. в конце каждого этапа появляется запрос о продолжении или прекращении вычислений: "Завершить программу?(Д/Н)". ----------------------------------------------------------------------------------------------------------------------------- Задача 25 Напишите программу, которая вводит целые числа с клавиатуры и складывает их, пока не будет введено число 0. ----------------------------------------------------------------------------------------------------------------------------- Задача 26 Напечатайте 20 первых степеней числа 2. ----------------------------------------------------------------------------------------------------------------------------- Задача 27 Дано натуральное число. Выяснить, является ли оно простым, т.е. делится только на 1 и на само себя. ----------------------------------------------------------------------------------------------------------------------------- Задача 28 Даны натуральные числа M и N. Определить, являются ли они взаимно простыми. Взаимно простые числа не имеют общих делителей, кроме 1. ----------------------------------------------------------------------------------------------------------------------------- Задача 29 Распечатать в столбик таблицу умножения на 7. ----------------------------------------------------------------------------------------------------------------------------- Задача 30 Вывести столбиком следующие числа: 2,1 2,2 2,3 . . . , 2,8 ----------------------------------------------------------------------------------------------------------------------------- Задача 31 Вывести столбиком следующие числа: 2,2 2,4 2,6 . . . , 4,0 4,2 ----------------------------------------------------------------------------------------------------------------------------- Задача 32 Вводится последовательность из N целых чисел. Найти сумму всех отрицательных чисел. ----------------------------------------------------------------------------------------------------------------------------- Задача 33 Вводится последовательность ненулевых чисел, 0 - конец последовательности. Определить, сколько раз последовательность меняет знак. ----------------------------------------------------------------------------------------------------------------------------- Задача 34 Дано натуральное число N. Разложить его на простые множители. ----------------------------------------------------------------------------------------------------------------------------- Задача 35 Дано натуральное число N. Определить, является ли оно совершенным. Совершенное число N равно сумме всех своих делителей, не превосходящих само N. ----------------------------------------------------------------------------------------------------------------------------- Задача 36 Дано натуральное число N. Определить, является ли оно автоморфным. Автоморфное число N равно последним разрядам квадрата этого числа: 5<->25, 6<->36, 25<->625. ----------------------------------------------------------------------------------------------------------------------------- Задача 37 Составить программу определяющую, какая из двух фамилий длиннее. Фамилии имеют разную длину. ----------------------------------------------------------------------------------------------------------------------------- Задача 38 Даны два слова. Составить программу определяющую верно ли, что первое слово начинается на ту же букву, которой оканчивается второе слово. ----------------------------------------------------------------------------------------------------------------------------- Задача 39 Дано натуральное число N. Определить, является ли оно палиндромом. Число палиндром можно читать справа налево и слева направо: 4 88 121 767767 и т.д. ----------------------------------------------------------------------------------------------------------------------------- Задача 40 Дано натуральное число. Найти: a. Число, получаемое при прочтении его цифр справа налево; b. Число, получаемое в результате приписывания по двойке в начало и конец записи исходного числа; c. Число, получаемое удалением из исходного всех цифр А; d. Число, получаемое из исходного перестановкой его первой и последней цифр; e. Число, образованное из исходного приписыванием к нему такого же числа. ----------------------------------------------------------------------------------------------------------------------------- Задача 41 Дано слово, состоящее из четного числа букв. Вывести на экран его первую половину. ----------------------------------------------------------------------------------------------------------------------------- Задача 42 Составить программу, которая печатает заданное слово в обратном порядке. ----------------------------------------------------------------------------------------------------------------------------- Задача 43 Дано предложение. Определить число пробелов в нем. ----------------------------------------------------------------------------------------------------------------------------- Задача 44 Дано предложение. Определить порядковый номер первой встреченной буквы 'к'. Если такой буквы нет, сообщить об этом. ----------------------------------------------------------------------------------------------------------------------------- Задача 45 Дано название города. Определить, четно или не четно количество символов в нем. ----------------------------------------------------------------------------------------------------------------------------- Задача 46 Дано слово. Получить и вывести на экран буквосочетание, состоящее из его третьего и последнего символа. ----------------------------------------------------------------------------------------------------------------------------- Задача 47 Составить программу которая запрашивает название футбольной команды и повторяет его на экране со словами: "Это чемпион!". ----------------------------------------------------------------------------------------------------------------------------- Задача 48 Дано слово. Получить его часть, образованную идущими подряд буквами, начиная с m-й и кончая n-й (m f(z,c), где z - комплекусная переменная, с - комплексная константа, f - нелинейная комплексная функция. Очень красивая графика. ----------------------------------------------------------------------------------------------------------------------------- Задача 6 Задача: На плоскости дано N точек. Найти треугольник, который будет иметь наибольшую площадь и вывести на экран и треугольник и точки. Координаты выбираются случайным образом. ----------------------------------------------------------------------------------------------------------------------------- Задача 7 Задача: На плоскости даны 1000 точек. Найти треугольник, который будет иметь наибольшую площадь и вывести на экран и треугольник и точки. Координаты выбираются случайным образом. Точки, лежащие внутри треугольника, рисуются синим цветом, а лежащие снаружи - красным. ----------------------------------------------------------------------------------------------------------------------------- Задача 8 Эта программа проверяет можно ли из четырех введенных слов составить кроссворд. Если 'ДА', то вывести их на экран в виде кроссворда. Для проверки можно ввести слова: ИВАНОВ, ПЕТРОВ, СОЛОВЬЕВ, СИДОРОВ. После каждого слова - Enter. Перебираются все возможные варианты. ----------------------------------------------------------------------------------------------------------------------------- Задача 9 Эта программа содержит функцию, которая определяет положение точки с заданными координатами относительно треугольника (внутри или снаружи). ----------------------------------------------------------------------------------------------------------------------------- Задача 10 Даны три числа. Определить, можно ли построить треугольник с указанными длинами сторон. Если можно, то указать, будет ли он остро-, прямо- или тупоугольным. Пример работы: a=2 b=2 c=3 (тупоугольный); a=1 b=3 c=3 (прямоугольный); a=3 b=3 c=4 (остроугольный). ----------------------------------------------------------------------------------------------------------------------------- Задача 11 Вычислить значения переменных по заданным расчётным формулам и набором исходных данных. На печать вывести значение вводимых исходных данных и результаты вычислений, сопровождая вывод наименованием выводимых переменных ----------------------------------------------------------------------------------------------------------------------------- Задача 12 Задача: На плоскости дано N точек. Найти треугольник, который будет иметь наибольшую площадь и вывести на экран и треугольник и точки. Координаты берутся из файла с:\lang\pascal\text.txt ----------------------------------------------------------------------------------------------------------------------------- Задача 13 Для известной игры генератор случайных карт создает острова, на которых изначально будут расположены герои. Но при случайной генерации карты острова получаются разными по величине. Назовем коэффициентом несправедливости отношение площади наибольшего острова к площади наименьшего. Необходимо подсчитать этот коэффициент и сформировать выходной файл. Карта представляет собой прямоугольник N x M, в каждой клетке которого записан 0 (вода) или 1 (земля). Островом считается множество клеток, содержащих 1, таких, что от любой до любой из них можно пройти по клеткам этого множества, переходя только через их стороны. Острова не могут иметь точек касания. Входной файл - ireland_xx.in? где xx-номер теста. Имя файла вводится с клавиатуры. Формат входного файла: N M В следующих N строках и M столбцах дается описание карты островов в виде последовательности "0" и "1". Формат выходного файла: К Где К-коэффициент несправедливости. ----------------------------------------------------------------------------------------------------------------------------- Задача 14 Эта программа записывает число (1-1000), введённое с клавиатуры, в словесной форме, добавляя к нему слово "Ворон". Соблюдаются правильные окончания. ----------------------------------------------------------------------------------------------------------------------------- Задача 15 Это программа перевода десятичных чисел в римские. ----------------------------------------------------------------------------------------------------------------------------- Задача 16 Эта программа вычисляет Силу тока по закону Ома. ----------------------------------------------------------------------------------------------------------------------------- Задача 17 Превращает цифру в день недели. ----------------------------------------------------------------------------------------------------------------------------- Задача 18 Заполнить двумерный массив следующим образом 111 112 ... 120 ... ... ... ... 30 ... 22 21 11 12 ... 20 10 ... 2 1 (5 баллов) p.s. Эта программа заполняет "змейкой" массив любой размерности, а результат, требуемый задачей, достигается при введении размерности: строк-12, ячеек-10. ----------------------------------------------------------------------------------------------------------------------------- Задача 19 Эта программа упорядочивает массив по возрастанию и убыванию. ----------------------------------------------------------------------------------------------------------------------------- Задача 20 Пример работы с двумерным массивом. Задача 1 Программа, рисующая заданное количество квадратов, вложенных друг в друга. Каждый следующий квадрат повернут на несколько градусов относительно внешнего. ----------------------------------------------------------------------------------------------------------------------------- Задача 2 Эта программа строит графики SIN(X) и COS(X). Значение для "В" (частота) лучше вводить из промежутка 030. ----------------------------------------------------------------------------------------------------------------------------- Задача 3 Эта программа находит в произвольном предложении произвольное вхождение любых символов (подстроку). ----------------------------------------------------------------------------------------------------------------------------- Задача 4 Эта программа суммирует все цифры введённого многозначного числа. Длина числа заранее не известна. ----------------------------------------------------------------------------------------------------------------------------- Задача 5 Написать программу, которая по введенному времени пишет на экране время цифрами и словами, с правильными окончаниями. Например: 02 часа 30 минут. Это программа - 'Часы-минуты'. ----------------------------------------------------------------------------------------------------------------------------- Задача 6 Эта программа строит треугольник по введенным координатам. ----------------------------------------------------------------------------------------------------------------------------- Задача 7 Эта программа содержит процедуру MS, которая заполняет и печатает на экране двумерный массив произвольной размерности. При работе программы, прежде чем вводить размерность, посмотрите на тип массива в 3-ей строке программы. ----------------------------------------------------------------------------------------------------------------------------- Задача 8 Эта программа заполняет "квадратный" массив "змейкой". Прежде чем вводить размерность, посмотрите на тип массива в 3-ей строке программы. Если нужно изменить направление "змейки" - поменяйте местами элементы Х1 и Y1 в процедуре "Zapolnenie" в команде a[x1,y1]:=k . ----------------------------------------------------------------------------------------------------------------------------- Задача 9 Эта программа заполняет "квадратный" массив "змейкой". Прежде чем вводить размерность, посмотрите на тип массива в 3-ей строке программы. Если нужно изменить направление "змейки" - поменяйте местами элементы Х1 и Y1 в процедуре "Zapolnenie" в команде a[x1,y1]:=k . Можно, также, указать направление заполнения. ----------------------------------------------------------------------------------------------------------------------------- Задача 10 Дан набор чисел, не более 100, количество которых кратно 4. Найти всевозможные комбинации, которые удовлетворяют следующему условию: a+b=c+d. ----------------------------------------------------------------------------------------------------------------------------- Задача 11 Эта программа прогоняет по экрану бегущую строку из символов, введённых с клавиатуры. Скорость движения запрашивается с клавиатуры. ----------------------------------------------------------------------------------------------------------------------------- Задача 12 Эта программа пишет введённое предложение выпадающими буквами. ----------------------------------------------------------------------------------------------------------------------------- Задача 13 Существует ли четырехзначное натуральное число, куб суммы цифр которого равен ему самому? ----------------------------------------------------------------------------------------------------------------------------- Задача 14 Эта программа определяет является ли введённое слово перевёртышем. ----------------------------------------------------------------------------------------------------------------------------- Задача 15 Задано целое число 10). ----------------------------------------------------------------------------------------------------------------------------- Задача 6 В текстовом файле отсортировать строки по возрастанию их длин. ----------------------------------------------------------------------------------------------------------------------------- Задача 7 Дан одномерный массив. Сдвинуть циклический элементы массива вправо. ----------------------------------------------------------------------------------------------------------------------------- Задача 8 Дан массив из 7 строк, в каждой из которых не более 50 элементов. Удалить из каждой строки все пробелы и записать количество удалённых пробелов в конец этой строки. ----------------------------------------------------------------------------------------------------------------------------- Задача 9 Две точки на координатной плоскости заданы своими координатами. Определить, какая из них ближе к началу координат. ----------------------------------------------------------------------------------------------------------------------------- Задача 10 Написать программу подсчитывающую количество слов `стул` в каждой из заданных строк . ----------------------------------------------------------------------------------------------------------------------------- Задача 11 Дан круг с центром O(Xc,Yc) и радиусом R. Определить лежит точка M(x,y) в круге или снаружи. ----------------------------------------------------------------------------------------------------------------------------- Задача 12 Определить самую длинную последовательность подряд идущих нулей в заданном одномерном массиве. ----------------------------------------------------------------------------------------------------------------------------- Задача 13 Написать программу, считывающую заданное количество одномерных массивов, определяющую минимальный элемент в каждом из них и подсчитывающую количество нулей среди элементов, расположенных за минимальным. ----------------------------------------------------------------------------------------------------------------------------- Задача 14 Дан текст. Подсчитать количество слов в нем. ----------------------------------------------------------------------------------------------------------------------------- Задача 15 Дан массив A(5,5). Изменить часть массива, находящуюся под главной диагональю следующим образом: если элемент A[i,j] этой части матрицы больше элемента A[j,i], то задать элементу A[i,j] новое значение, равное полусумме двух этих элементов. ----------------------------------------------------------------------------------------------------------------------------- Задача 16 Дан текст. Напечатать составляющие его слова в столбик. ----------------------------------------------------------------------------------------------------------------------------- Задача 17 Дан текст, написанный большими и маленькими буквами. Сделать все буквы маленькими. ----------------------------------------------------------------------------------------------------------------------------- Задача 18 Записать в конец каждой строки текстового файла количество слов в этой строке цифрой. ----------------------------------------------------------------------------------------------------------------------------- Задача 19 Смоделировать взрыв. ----------------------------------------------------------------------------------------------------------------------------- Задача 20 Получить массив Х(n) по правилу: Хi =1, если в i-м столбце заданной матрицы есть хотя бы один элемент превышающий заданное значение С, иначе Xi=0. Найти общее число элементов, больших С. -----------------------------------------------------------------------------------------------------------------------------