Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

ACM_0016 - TOWER

   Для решения проблем с парковкой в Красноярске решено установить парковочные башни. Идея проста: вы подгоняете автомобиль к лифту у входа в башню, затем лифт и конвейер поставят машину на свободное место. Когда вы вернетесь за машиной, лифт и конвейер вернут её обратно ко входу в башню.

   Устройство башни несложное. Есть один лифт, который перемещает машины между этажами. На каждом этаже находится круговой конвейер, на котором находятся места для машин. Конвейер может поворачиваться как по часовой, так и против часовой стрелки. Когда лифт прибывает на этаж, он становится частью конвейера, так что через него можно перемещать машины.

   Обычно утром у башни много автовладельцев, которые хотят забрать свои машины. Владельцы обслуживаются в порядке очереди от первого к последнему. Лифт перемещается на этаж первого автомобиля, конвейер перемещает машину в лифт, лифт опускает её на первый этаж ко входу в башню. Затем те же действия повторяются для второй, третьей машины и т. д. Помогите узнать последнему в очереди автовладельцу, сколько ему придется ждать свою машину. Перемещение лифта вверх или вниз на этаж занимает 10 секунд, а перемещение конвейера на одно место для машины занимает 5 секунд.

Входные данные:

   В первой строке входного файла одно число - количество тестов T (T ≤ 200).

   В первой строке каждого теста два числа H и L - высота башни и длина конвейера (1 ≤ H ≤ 50, 2 ≤ L ≤ 50). Следующие H строк содержат по L чисел, которые определяют начальное расположение машин. i-й элемент j-й строки обозначает j-е место в конвейере на i-м этаже (-1 обозначает пустое место, отличное от -1 значение обозначает машину). Машины пронумерованы последовательно в порядке извлечения автовладельцами от 1 до N, где N – общее число машин в башне (1 ≤ N ≤ H*L). Вход в башню на первом этаже и лифт (изначально пустой) тоже находится на первом этаже. У всех конвейеров изначально первое парковочное место находится у лифта.

Выходные данные:

   Для каждого теста в отдельной строке вывести одно число – время, которое придется ждать своего автомобиля последнему в очереди автовладельцу.

Примеры входных и выходных данных

stdin

stdout

1

2

1 5

-1 2 1 -1 3

3 6

-1 5 6 -1 -1 3

-1 -1 7 -1 2 9

-1 10 4 1 8 -1

25

320


Ավելացրեց.Հրանտ Հովհաննիսյան
Ամսաթիվ.2013-12-09
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE
Աղբյուրը.East Sibirean QF 2013.J

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.