Задача №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
скачать
Другие похожие работы: