Задача №1 Серия нулей Оценка: 10 баллов
Школьная олимпиада по информатике 2009-2010 г.г.
10 класс
Задача №1 Серия нулей
Оценка: 10 баллов
Задан числовой массив А[1..N]. Найти длину самой длинной последовательности подряд идущих элементов массива, равных нулю.
Формат входных данных.
С клавиатуры вводится в первой строке целое число N (количество элементов в массиве N20) и далее в строку через пробел массив целых чисел.
Формат выходных данных.
На экран выводится десятичное число K (длина самой длиной последовательности нулей)
Примеры входных и выходных данных
|   Ввод  |    Вывод  |  
|   6 1 0 1 0 0 1  |    2  |  
Задача №2 Максимум минимумов
Оценка: 15 баллов
В матрице X[1:M, 1:N] все числа различны. В каждой строке находится минимальный элемент, затем среди этих чисел выбирается максимальное. Напечатать номер строки матрицы X, в которой расположено выбранное число.
Формат входных данных.
С клавиатуры вводятся через пробел два целых числа M, N (M – количество строк матрицы, N – количество столбцов матрицы, (M, N10)) далее по строкам вводятся элементы матрицы.
Формат выходных данных.
На экран выводится число K (номер строки)
Примеры входных и выходных данных
|   Ввод  |    Вывод  |  
|   2 3 1 0 2 8 3 4  |    2  |  
Задача №3 Таблица умножения
Оценка: 25 баллов
Таблице умножения назовём таблицу размера N строк на M столбцов, в которой на пересечении i-ой строки и j-ого столбца стоит число i·j (строки и столбцы нумеруются с единицы).
В одной из математических школ было решено провести педагогический эксперимент. Для того чтобы ученикам было проще запомнить таблицу умножения, некоторые числа в ней будут покрашены в красный, некоторые - в синий, а некоторые – в зелёный цвет (оставшиеся числа будут чёрными).
Процесс покраски чисел можно условно разбить на четыре этапа. На первом этапе все числа красятся в чёрный цвет. На втором – все чётные числа красятся в красный цвет, на третьем – все числа, делящиеся на 3, красятся в зелёный цвет, на четвёртом – все числа, делящиеся на 5, красятся в синий цвет.
Директор школы хочет знать, какое количество картриджей для принтеров необходимо закупить для печати таблиц. Поэтому ему необходима информация о том, сколько чисел какого цвета будет в одной раскрашенной таблице умножения Nна M.
Напишите программу, решающую задачу подсчёта соответствующих количеств.
Формат входных данных.
С клавиатуры вводятся два натуральных числа M и N – размеры таблицы умножения (1M, N1000).
Формат выходных данных.
В первой строке вывести на экран количество чисел, покрашенных в красный цвет, во второй – в зелёный, в третьей – в синий, в четвёртой – в чёрный. Следуйте формату, приведённому в примерах.
Примеры входных и выходных данных
|   Ввод  |    Вывод  |  
|   3 3  |    RED:3 GREEN:5 BLUE:0 BLACK:1  |  
|   5 2  |    RED:5 GREEN:2 BLUE:2 BLACK:1  |  
Лист тестирования участника олимпиады___________________________________
|   Задача №1  |  |||||
|   №  |    Тест  |    Ответ  |    Ответ участника  |    Баллы за тест  |    Баллы участника  |  
|   1  |    6 1 0 1 0 0 1  |    2  |    |    2  |    |  
|   2  |    5 0 0 0 0 0  |    5  |    |    2  |    |  
|   3  |    5 1 1 1 1 1  |    0  |    |    2  |    |  
|   4  |    10 0 1 0 0 0 0 1 0 0 0  |    4  |    |    4  |    |  
|   Задача №2  |  |||||
|   №  |    Тест  |    Ответ  |    Ответ участника  |    Баллы за тест  |    Баллы участника  |  
|   1  |    2 3 1 0 2 8 3 4  |    2  |    |    5  |    |  
|   2  |    3 5 2 1 -1 4 3 14 5 -6 8 -8 10 12 15 -2 11  |    1  |    |    5  |    |  
|   3  |    4 3 3 2 -1 4 5 1 7 -6 8 9 -3 10  |    2  |    |    5  |    |  
|   Задача №3  |  |||||
|   №  |    Тест  |    Ответ  |    Ответ участника  |    Баллы за тест  |    Баллы участника  |  
|   1  |    1 1  |    RED: 0 GREEN: 0 BLUE: 0 BLACK: 1  |    |    5  |    |  
|   2  |    2 5  |    RED: 5 GREEN: 2 BLUE: 2 BLACK:1  |    |    5  |    |  
|   3  |    7 7  |    RED: 12 GREEN: 20 BLUE: 13 BLACK: 4  |    |    5  |    |  
|   4  |    27 39  |    RED: 224 GREEN:410 BLUE: 349 BLACK: 70  |    |    5  |    |  
|   5  |    1 730  |    RED: 195 GREEN:195 BLUE: 146 BLACK:194  |    |    5  |    |  
|   5  |    1000 999 500 998 -1 10000 -10000  |    1003  |    |    5  |    |  
|   ИТОГО  |    50  |    |  |||
Итого баллов:_____________________________
Подпись тестирующего ____________________
Подпись участника ________________________
страница 1
скачать
Другие похожие работы: