W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
W tym zadaniu rozważamy ciągi liczb całkowitych o długości .
Odległość między dwoma takimi ciągami
oraz definiujemy jako:
gdzie oznacza wartość bezwzględną liczby .
Mając dane ciągów , Twoim zadaniem jest znaleźć ich centrum, czyli
ciąg liczb całkowitych, dla którego wartość
jest możliwie najmniejsza.
Wejście
Pierwszy wiersz wejścia zawiera dwie liczby całkowite
oraz
(, ).
Każdy z kolejnych wierszy zawiera opis jednego z ciągów w postaci
liczb całkowitych nieprzekraczających co do wartości bezwzględnej .
W testach wartych 1 punkt zachodzi warunek .
W testach wartych łącznie 3 punkty zachodzi warunek .
W testach wartych łącznie 6 punktów zachodzi warunek .
Wyjście
Jedyny wiersz wyjścia powinien zawierać liczb całkowitych pooddzielanych pojedynczymi odstępami, opisujących centrum
podanych na wejściu ciągów.
Jeśli jest więcej niż jedna poprawna odpowiedź, Twój program może wypisać dowolną z nich.
Przykład
Dla danych wejściowych:
5 3
1 -1 2 -1 2
1 2 2 1 2
2 2 -1 1 1
jednym z poprawnych wyników jest:
1 2 2 1 2
Wyjaśnienie do przykładu:
Odległości ciągu wynikowego od poszczególnych ciągów wejściowych to , i .