Подготовка к ЕГЭ и олимпиадам по информатике 2020 / Тренировочные варианты ЕГЭ

Профильная информатика:
подготовка к ЕГЭ и олимпиадам

Вариант № EGE_INF_1800

Добавлен 29 августа 2017 г. в 0:12. Изменён 22 октября 2017 г. в 1:02.Скачать PDF
1 2 3 4 5 6Р 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

Задание

Дан набор из \(N\) целых чисел. Необходимо определить количество элементов, имещих значения не равные значению максимального элемента из этого набора.

Напишите эффективную по времени и по памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел \(N\) в \(k\) раз время работы программы увеличивается не более чем в \(k\) раз. Программа считается эффективной по памяти, если память, необходимая для хранения переменных программы, не превышает одного килобайта и не увеличивается с ростом \(N\).

Описание входных и выходных данных

В первой строке входных данных задаётся количество чисел \(N\) (\(1\leq N\leq10000\)). В каждой из последующих \(N\) строк записано одно целое число, не превышающее по модулю 1000.

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

	5
	7
	-5
	9
	8
	9

Пример выходных данных для приведённого выше примера входных данных:

	3

В приведённом наборе из 5 чисел имеются три элемента — \(7, –5, 8\), которых не равны значению максимального элемента этого набора — 9.