Runda 21 - Bloki

22.02.2010 - Przemysław Uznański
TrudnośćTrudność

Zawody stałe, runda 21

Limit czasowy: 3s; Limit pamięciowy: 32MB;

 


 

Bloki

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ść.

Wejście

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

Wyjście

Dla każdego testu podaj jedną wartość - maksymalną odległość w jakiej mogą od siebie zamieszkać.

Test przykładowy

Wejście:

2
4
1 2 3 4
1
2

Wyjście:

8
2

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.

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Kuba Skudlarski10123:21:03
2Bartek Dudek10135:46:08
3Przemysław Derengowski10180:37:33
4Arek Wróbel10322:43:18
5Tomasz Wiatrowski9389:24:30
6Janusz Wróbel5135:37:51
7Darek Bukowski4154:32:20
8Kamil Dębowski48125:46:28
9Anna Piekarska360:54:34
10Krzysztof Drab156:38:38
11Jan Raźny1130:24:39
5
Twoja ocena: Brak Ocena: 5 (2 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com