In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
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.