E равно эм це квадрат?
(Время: 1 сек. Память: 16 Мб Сложность: 55%)
В ускорителе находятся n частиц и k античастиц. Для каждой из них известна масса. При столкновении частица и античастица аннигилируются, выделяя |mp – ma|×(|mp – ma| – 42)2 единиц энергии, где mp – масса частицы, а ma – масса античастицы.
Физики хотят выяснить, какое наибольшее количество энергии можно получить, выбрав пары частиц и античастиц оптимальным образом.
Входные данные
Первая строка входного файла INPUT.TXT содержит одно целое число T – количество тестовых примеров (1 ≤ T ≤ 20).
Каждый тестовый пример состоит из трёх строк. Первая строка содержит два целых числа n и k (1 ≤ n, k ≤ 12) – количество частиц и античастиц в ускорителе, соответственно. Вторая строка содержит n целых чисел pi – массы частиц (0 ≤ pi ≤ 50). Третья строка содержит k целых чисел ai – массы античастиц (0 ≤ ai ≤ 50).
Выходные данные
Для каждого тестового примера в выходной файл OUTPUT.TXT выведите в новой строке одно целое число – ответ к задаче.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2
3 3
0 2 3
3 2 1
10 7
32 11 15 8 19 10 6 45 23 44 10 8 3 6 0 0 6 | 8081 69205 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|