Zawody stałe, runda 21
Limit czasowy: 3s; Limit pamięciowy: 32MB;
Paweł i Władek mieszkają w bardzo małej miejscowości (składa się ona z jednego dużego ronda przy którym od zewnętrznej strony stoją bloki mieszkalne). Każdy blok ma ustaloną wysokość, bloki są rozstawione równomiernie wzdłuż ronda. Chłopcy ostatio się pokłócili, i postanowili zamieszkać od siebie maksymalnie daleko. Odległość mierzą tak: przejście z piętra na piętro to jedna jednostka czasu, tyle samo trwa przejście z bloku do bloku. Pomóż im znaleźć tę maksymalną odległość.
W pierwszej linii, jedna liczba 1≤n≤10, liczba testów. W kolejnych n liniach, opisy kolejnych testów: wpierw, 1 ≤ k≤ 10 5, liczba bloków. Kolejne k liczb to w1,...,wk, wysokości kolejnych bloków, podawane zgodnie z ruchem wskazówek zegara. Każda wysokość spełnia 1≤w≤109
Dla każdego testu podaj jedną wartość - maksymalną odległość w jakiej mogą od siebie zamieszkać.
Wejście:
Wyjście:
Wyjaśnienie: W pierwszym przypadku przykładem maksymalnego rozwiązania jest zamieszkanie na 2 piętrze bloku 2 i na 4 piętrze bloku 4. W drugim - 2 piętro bloku 1 i parter bloku 1.
Pozycja | Imię i nazwisko | Wynik | Czas |
---|---|---|---|
1 | Kuba Skudlarski [3] | 10 | 123:21:03 |
2 | Bartek Dudek [4] | 10 | 135:46:08 |
3 | Przemysław Derengowski [5] | 10 | 180:37:33 |
4 | Arek Wróbel [6] | 10 | 322:43:18 |
5 | Tomasz Wiatrowski [7] | 9 | 389:24:30 |
6 | Janusz Wróbel [8] | 5 | 135:37:51 |
7 | Darek Bukowski [9] | 4 | 154:32:20 |
8 | Kamil Dębowski [10] | 4 | 8125:46:28 |
9 | Anna Piekarska [11] | 3 | 60:54:34 |
10 | Krzysztof Drab [12] | 1 | 56:38:38 |
11 | Jan Raźny [13] | 1 | 130:24:39 |
Odnośniki:
[1] http://informatyka.wroc.pl/user
[2] http://informatyka.wroc.pl/user/register
[3] http://informatyka.wroc.pl/user/128
[4] http://informatyka.wroc.pl/user/334
[5] http://informatyka.wroc.pl/user/462
[6] http://informatyka.wroc.pl/user/424
[7] http://informatyka.wroc.pl/user/748
[8] http://informatyka.wroc.pl/user/155
[9] http://informatyka.wroc.pl/user/148
[10] http://informatyka.wroc.pl/user/1845
[11] http://informatyka.wroc.pl/user/203
[12] http://informatyka.wroc.pl/user/600
[13] http://informatyka.wroc.pl/user/891