printРабочее место участника

printЗадачи

2005. Похожесть последовательностей

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Рассмотрим две последовательности `A` и `B`, содержащих по `N` элементов. Сумму абсолютных значений разностей соответствующих элементов двух последовательностей (т.е. 27458.png) будем называть степенью различия этих последовательностей. Добавляя ко всем элементам первой последовательности некоторое значение `C`, можно уменьшить степень различия.
Минимальное значение степени различия, которого можно добиться при некотором `C`, будем называть степенью похожести двух последовательностей. Математическая формула для степени похожести выглядит так: 27457.png
Напишите программу, которая определяет степень похожести двух последовательностей.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 100`) – количество элементов в последовательностях. Вторая строка содержит `N` целых чисел в диапазоне от 0 до 1000 — элементы первой последовательности. Третья строка содержит `N` целых чисел в диапазоне от 0 до 1000 — элементы второй последовательности. При указанных ограничениях на диапазон значений элементов в качестве возможных значений C, минимизирующих степень различия, можно рассматривать только числа в диапазоне от `-1000` до `1000`. Вывести одно целое число — степень похожести двух последовательностей.

Пример ввода

4
10 20 21 9
0 10 10 0

Пример вывода

2
loading