Вариант № EGE_INF_1800
Добавлен 29 августа 2017 г. в 0:12. Изменён 22 октября 2017 г. в 1:02.Скачать PDFЗадание
Дан набор из \(N\) целых чисел. Необходимо определить количество элементов, имещих значения не равные значению максимального элемента из этого набора.
Напишите эффективную по времени и по памяти программу для решения этой задачи. Программа считается эффективной по времени, если при увеличении количества исходных чисел \(N\) в \(k\) раз время работы программы увеличивается не более чем в \(k\) раз. Программа считается эффективной по памяти, если память, необходимая для хранения переменных программы, не превышает одного килобайта и не увеличивается с ростом \(N\).
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел \(N\) (\(1\leq N\leq10000\)). В каждой из последующих \(N\) строк записано одно целое число, не превышающее по модулю 1000.
Пример входных данных:
5 7 -5 9 8 9
Пример выходных данных для приведённого выше примера входных данных:
3
В приведённом наборе из 5 чисел имеются три элемента — \(7, –5, 8\), которых не равны значению максимального элемента этого набора — 9.