Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2005. Похожесть последовательностей
Полный переборОлимпиадные задачи на русском языке
| 16/11/2013 | Муниципальный этап 9 класс (3) |
| 02/07/2014 | Лето 2014 1 курс (48) |
Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Рассмотрим две последовательности `A` и `B`, содержащих по `N` элементов.
Сумму абсолютных значений разностей соответствующих элементов двух последовательностей (т.е. 
) будем называть
степенью различия этих последовательностей. Добавляя ко всем элементам первой последовательности некоторое
значение `C`, можно уменьшить степень различия.
) будем называть
степенью различия этих последовательностей. Добавляя ко всем элементам первой последовательности некоторое
значение `C`, можно уменьшить степень различия.Минимальное значение степени различия, которого можно добиться при некотором `C`, будем называть степенью
похожести двух последовательностей. Математическая формула для степени похожести выглядит так: 
Напишите программу, которая определяет степень похожести двух последовательностей.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 100`) – количество элементов в последовательностях. Вторая строка содержит `N` целых чисел в диапазоне от 0 до 1000 — элементы первой последовательности. Третья строка содержит `N` целых чисел в диапазоне от 0 до 1000 — элементы второй последовательности. При указанных ограничениях на диапазон значений элементов в качестве возможных значений C, минимизирующих степень различия, можно рассматривать только числа в диапазоне от `-1000` до `1000`.
Вывести одно целое число — степень похожести двух последовательностей.
Пример ввода
4 10 20 21 9 0 10 10 0
Пример вывода
2
