In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Mały Bajtek otrzymał od dziadka zestaw klocków. Każdy klocek ma pewną wysokość. Bajtek stawia klocki na sobie i w ten spobób powstaje wieżyczka. Bajtek wybudował dwie wieżyczki, wykorzystując wszystkie swoje klocki.
Zastanawia się teraz, ile minimalnie klocków musi zdjąć z wieżyczek, aby obie miały równą wysokość. Bajtek może zdejmować klocki tylko z szczytów wieżyczek oraz nie może dokładać nowych klocków. W szczególności, Bajek może zdjąć wszystkie klocki ze wieżyczek - wtedy będą miały wysokości równe 0 i będą równe.
Pierwszy wiersz wejścia zawiera dwie liczby całkowite (), oznaczające odpowiednio liczbę klocków, z których zbudowana jest pierwsza oraz druga wieżyczka.
Drugi wiersz zawiera liczb całkowitych (), gdzie oznacza wysokość -tego klocka w pierwszej wieżyczce ( to klocek znajdujący się na samym dole, to klocek znajdujący się na wierzchołku pierwszej wieżyczki).
Trzeci wiersz zawiera liczb całkowitych (), gdzie oznacza wysokość -tego klocka w drugiej wieżyczce.
Pierwszy i jedyny wiersz wyjścia powinien zawierać jedną liczbę całkowitą, równą minimalnej liczbie klocków, jakie Bajtek powinien zdjąć z wieżyczek, aby były tej samej wysokości.
Dla danych wejściowych:
4 3 2 2 1 2 1 3 2
poprawną odpowiedzią jest:
3
Autor zadania: Jacek Tomasiewicz.