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.
Jak mówi znane przysłowie, niedaleko pada jabłko od jabłoni. Twoim zadaniem będzie eksperymentalne sprawdzenie tego przysłowia. Dla uproszczenia zakładamy, że zarówno jabłonie, jak i jabłka rozmieszczone są w jednym rzędzie, a zatem ich położenia możemy opisać za pomocą jednej współrzędnej. Zakładamy też, że każde jabłko spadło z najbliższej mu jabłoni.
Napisz program, który:
Pierwszy wiersz wejścia zawiera dwie liczby całkowite oraz (), oddzielone pojedynczym odstępem i oznaczające liczbę jabłoni oraz liczbę jabłek. Drugi wiersz wejścia zawiera liczb całkowitych z przedziału , pooddzielanych pojedynczymi odstępami i oznaczających współrzędne jabłoni. Trzeci wiersz wejścia zawiera liczb całkowitych z przedziału , pooddzielanych pojedynczymi odstępami i oznaczających współrzędne jabłek. Zarówno jabłonie, jak i jabłka traktujemy tutaj jako punkty na prostej; w jednym punkcie może się znajdować dowolnie wiele jabłoni i dowolnie wiele jabłek.
Pierwszy i jedyny wiersz wyjścia powinien zawierać minimum z odległości jabłek od ich jabłoni.
Dla danych wejściowych:
3 5 10 1 4 2 2 5 7 8
poprawną odpowiedzią jest:
1
Autor zadania: Jakub Radoszewski.