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.
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 .
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.
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 .
Autor zadania: Jakub Pachocki.