NetNado
  Найти на сайте:

Учащимся

Учителям



Задача №1 Серия нулей Оценка: 10 баллов


Школьная олимпиада по информатике 2009-2010 г.г.

10 класс


Задача №1 Серия нулей

Оценка: 10 баллов

Задан числовой массив А[1..N]. Найти длину самой длинной последовательности подряд идущих элементов массива, равных нулю.
Формат входных данных.

С клавиатуры вводится в первой строке целое число N (количество элементов в массиве N20) и далее в строку через пробел массив целых чисел.
Формат выходных данных.

На экран выводится десятичное число K (длина самой длиной последовательности нулей)
Примеры входных и выходных данных

Ввод

Вывод

6

1 0 1 0 0 1

2


Задача №2 Максимум минимумов

Оценка: 15 баллов

В матрице X[1:M, 1:N] все числа различны. В каждой строке находится минимальный элемент, затем среди этих чисел выбирается максимальное. Напечатать номер строки матрицы X, в которой расположено выбранное число.
Формат входных данных.

С клавиатуры вводятся через пробел два целых числа M, N (M – количество строк матрицы, N – количество столбцов матрицы, (M, N10)) далее по строкам вводятся элементы матрицы.
Формат выходных данных.

На экран выводится число K (номер строки)
Примеры входных и выходных данных

Ввод

Вывод

2 3

1 0 2

8 3 4

2


Задача №3 Таблица умножения

Оценка: 25 баллов

Таблице умножения назовём таблицу размера N строк на M столбцов, в которой на пересечении i-ой строки и j-ого столбца стоит число i·j (строки и столбцы нумеруются с единицы).

В одной из математических школ было решено провести педагогический эксперимент. Для того чтобы ученикам было проще запомнить таблицу умножения, некоторые числа в ней будут покрашены в красный, некоторые - в синий, а некоторые – в зелёный цвет (оставшиеся числа будут чёрными).

Процесс покраски чисел можно условно разбить на четыре этапа. На первом этапе все числа красятся в чёрный цвет. На втором – все чётные числа красятся в красный цвет, на третьем – все числа, делящиеся на 3, красятся в зелёный цвет, на четвёртом – все числа, делящиеся на 5, красятся в синий цвет.

Директор школы хочет знать, какое количество картриджей для принтеров необходимо закупить для печати таблиц. Поэтому ему необходима информация о том, сколько чисел какого цвета будет в одной раскрашенной таблице умножения Nна M.

Напишите программу, решающую задачу подсчёта соответствующих количеств.
Формат входных данных.

С клавиатуры вводятся два натуральных числа M и N – размеры таблицы умножения (1M, N1000).
Формат выходных данных.

В первой строке вывести на экран количество чисел, покрашенных в красный цвет, во второй – в зелёный, в третьей – в синий, в четвёртой – в чёрный. Следуйте формату, приведённому в примерах.

Примеры входных и выходных данных

Ввод

Вывод

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


скачать

Другие похожие работы:








Документы

архив: 1 стр.