Результаты

Кто-то, не будем говорить кто, неудачно выполнил слияние. Некоторые программы затерялись (нет, не пропали).
    
RESULT for ./ApletalinAlexei/az1 FAILED (0 normal tests passed)
RESULT for ./KhadzhievDeni/az1 FAILED (Compilation error)
RESULT for ./CheAlina/az1 FAILED (0 normal tests passed)
RESULT for ./KhomutovGeorgii/az1 OK (500 normal tests passed)  Пришлось удалить проверку на достижение конца файла.
RESULT for ./Nikitenko/az1 FAILED (0 normal tests passed)
RESULT for ./ShanginLeonid/az1 FAILED (0 normal tests passed)
RESULT for ./TolchinVladislav/az1 FAILED (0 normal tests passed)
RESULT for ./pavlinovdanil/az1 FAILED (0 normal tests passed)
RESULT for ./MiraOtsup/az1 FAILED (0 normal tests passed)
RESULT for ./MedvedevaAlexandra/az1 FAILED (0 normal tests passed)
RESULT for ./MatkavaMikhail/az1 FAILED (Compilation error)
RESULT for ./tkositckii/az1 FAILED (Compilation error)
RESULT for ./ArzhanykhKirill/az1 FAILED (0 normal tests passed)

  

Задача автоматизированного зачета #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), соответственно. Оставшиеся элементы массивов не изменяют своего взаимного порядка.

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

• Запрещается использовать дополнительные массивы, размер которых сопоставим с размером входных данных.
• Программа должна получать ответ за линейное время в зависимости от суммарной длины массивов A и B.
• Исходные массивы считываются из двух текстовых файлов. В первом файле записан массив A, во втором — массив B.
• Формат файла: в первой строке указывается длина массива, в остальных строках перечисляются элементы массива по одному значению на строке.
• Имена файлов с исходными данными передаются в программу через аргументы командной строки. Вызов ./a.out a.txt b.txt означает, что массив A записан в файле a.txt, массив B — в b.txt.
• Результат записывать в аналогичном формате в файл с именем output.txt. Выходной файл должен содержать только полученный массив (в описанном формате) и ничего больше.
• В случае успешного завершения функция main должна возвращать значение 0. Если задача не имеет решения или произошла техническая ошибка (отсутствие файлов, ошибка формата файла и т.п.) функция main должна возвращать значение -1.
• В программе не должно быть утечек памяти и других ошибок valgrind. Все выделенные ресурсы должны быть освобождены до окончания работы программы.
• Текст программы должен включать по крайней мере одну функцию (не считая main).

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

• Решения загружаются на github.com в репозитарий, который использовался для решения задач в течение семестра.
• Директория должна называться az1 (латинские буквы а и зет, цифра один).
• В директории не должно быть лишних файлов с расширением .c (либо один файл, либо, если программа разделена на несколько файлов, все Си-файлы в данной директории необходимы для успешной компиляции программы).
• Решение не принимается, если хотя бы одно из перечисленных условий не выполнено.