Результаты

Появятся после сдачи.
  

Задача автоматизированного зачета #1

k-Частичной суммой S(A, k) массива A вещественных чисел называется сумма элементов массива вплоть до индекса k, то есть A[0] + A[1] + ... + A[k]. Пусть MS(A) есть максимальное значение k-частичных сумм массива A.

Элемент A[k] массива A назовём d-вершиной T(A, d), если значение k-частичной суммы отличается от MS(A) не более чем на d.

Например, элемент A[3] == 5 является 0-вершиной массива 4, -1, 3, 5, -10, 8, так как сумма 4 + (-1) + 3 + 5 = 11 является максимальной и достигается в индексе 3.

d-Весом W(A, d) массива A назовём сумму его d-вершин. 0-Вес привённого выше массива равен 5, 3-Вес равен 5 + 8 == A[3] + A[5], так как сумма всех элементов массива (его 5-частичная сумма) равна 9 и |11-9| < 3.

Пусть заданны массивы A и B вещественных чисел длины N и M, соответственно, и K есть максимальное значение из двух длин. Циклическим произведением массивов A и B назовём массив вида A[0]B[0], A[1]B[1],...., где элементы более короткого из массивов повторяются циклически. Например, при N=5 и M=3 циклическое произведение имеет вид A[0]B[0], A[1]B[1], A[2]B[2], A[3]B[0], A[4]B[1].

Для заданных массивов A и B вещественных чисел требуется вычислить циклическое произведение массивов A' и B', получающихся из A и B удалением всех элементов, абсолютное значения которых превосходят W(A, 0.1) и W(B, 0.1), соответственно. Оставшиеся элементы массивов не изменяют своего взаимного порядка.

Требования к реализации

Процедура сдачи