элементов в массиве
элементов в массиве не превышает 1000000
Формат выходных данных
В выходном файле должно содержаться требуемое количество элементов.
Пример входного файла Пример выходного файла
2 2 4 1 3
1 2 3 1 2 3 1 2 3
3
Очевидно, эффективность любого варианта алгоритма последовательного перебора составляет O(n), поскольку шаг 2 алгоритма E1-1 выполняется ровно по одному разу для каждой компоненты массива.
Такой перебор характерен, в основном, для задач, связанных с установлением некоторого инварианта для всего массива. Приведем еще несколько подобных примеров.
Пример #3.
a)
Отыскать центр масс набора точек на плоскости; компонентами вектора здесь являются записи, включающие три поля - декартовы координаты и массу точки.
b)
Определить стоимость "потребительской корзины".
В наиболее простой форме задачи речь требуется обыкновенное суммирование значений всех элементов вектора. В чуть усложненной постановке нужно установить некоторые взвешенные значения
Индекс
Элементарные функции
Линейные уравнения
Нелинейные уравнения
Случайные числа
