Theory and Tasks for Students - Spring 2019
Одномерные массивы/списки

C1 Сумма произведений

Для заданного N требуется сгененрировать два массива из N элементов и посчитать сумму попарных произведений их элементов. Случайные числа должны быть в промежутке [-1000; 1000].

Формат входных данных

Вводится единственное целое число - N >= 0

Формат выходных данных

Единственное число - сумма произведений элементов.

C2 Сумма и произведение

Для заданного N требуется сгененрировать массив из N элементов и посчитать сумму чётных элементов и произведение элементов с нечётными индексами. Случайные числа должны быть в промежутке [-1000; 1000].

Формат входных данных

Вводится единственное целое число - N >= 0

Формат выходных данных

Два числа - сумма и произведение.

C3 Неубывающая последовательность

Для заданного N требуется сгененрировать массив из N элементов и посчитать максимальную длину неубывающей последовательности элементов. Случайные числа должны быть в промежутке [0; 100].

Формат входных данных

Вводится единственное целое число - N >= 0

Формат выходных данных

Единственное число - длина последовательности.

C4 Отсортированность

Для заданной последовательности чисел проверить, является ли упорядоченной по возрастанию.

Формат входных данных

Вводится одно целое число - N >= 0. Далее вводится N чисел - элементы последовательности.

Формат выходных данных

Единственная строка: "sorted", если последовательност упорядочена и "shuffled", если нет.

C5 Количество различных

Для заданной последовательности чисел проверить, сколько в ней имеется различных значений.

Формат входных данных

Вводится одно целое число - N >= 0. Далее вводится N чисел - элементы последовательности.

Формат выходных данных

Единственное значение - число различных значений.

C6 Частотный анализ

Для заданного N и K требуется сгененрировать массив из N элементов и посчитать количество вхождений каждого числа от 0 до K. Случайные числа должны быть в промежутке [0; K).

Формат входных данных

Вводится два целых числа - N >= 0, K >= 0

Формат выходных данных

K чисел - количество вхождений каждого из них.