Public submissions
|Source code of every submission to this problem in this contest|will be visible for everyone since {$pdata.sc_from}.|
Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

RGB7272 - Оновчтой зогсолт

Болд урт гудамжинд байрлах дэлгүүрүүдээр хэсэхдээ үргэлж машинаа нэг газар байрлуулаад дараа нь орохоор төлөвлөсөн дэлгүүрүүдээрээ орж юмаа цуглуулаад эргээд машин руугаа буцдаг. Таны даалгавар бол Болдод хаана машинаа тавивал хамгийн бага зайг дэлгүүр хэсэхдээ явганаар туулахыг тооцоолж өгөх.

Урт гудамжин дахь дэлгүүрүүдийн  байрлалуудыг тоон шулуун дээрх бүхэл тоон координаттай цэгүүдээр  төлөөлүүлье. Тэр маш хүчирхэг тул цуглуулсан юмнуудаа замын турш өөрөө бариад явдаг.

Input

Оролтын эхний мөрөнд тестийн тоо t (1<=t<=100) өгөгдөнө.

Тест бүр 2 мөрөөс бүрдэнэ. Эхнийх нь Болдын орохоор төлөвлөж байгаа дэлгүүрийн тоо n (1<=n<=20), харин 2 дахь мөрөнд урт гудамжинд Болдын орохоор төлөвлөсөн дэлгүүрүүдийн тоон шулуун дээрх координат xi   (0<=xi<=99) бүхэл тоогоор өгөгдөнө.

Output

Тест бүрийн гаралт нэг мөр байна. Энэ нь Болдын машинаа хамгийн оновчтой зогсоолд байрлуулснаар явганаар туулах хамгийн богино зай болох бүхэл тоо байна.

Example

Input:

2

4

24 13 89 37

6

7 30 41 14 39 42

Output:

152

70


Нэмсэн:Bataa
Огноо:2013-05-25
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:Бүгд дараах хэлүүдээс бусад: ASM32-GCC ASM64 MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET
Public source code since: 2013-05-25 13:00:00

hide comments
2024-05-16 04:27:17
suck my dick tuguldur 7 1
2024-05-16 04:26:57
⠄⠄⠄⢰⣧⣼⣯⠄⣸⣠⣶⣶⣦⣾⠄⠄⠄⠄⡀⠄⢀⣿⣿⠄⠄⠄⢸⡇⠄⠄
⠄⠄⠄⣾⣿⠿⠿⠶⠿⢿⣿⣿⣿⣿⣦⣤⣄⢀⡅⢠⣾⣛⡉⠄⠄⠄⠸⢀⣿⠄
⠄⠄⢀⡋⣡⣴⣶⣶⡀⠄⠄⠙⢿⣿⣿⣿⣿⣿⣴⣿⣿⣿⢃⣤⣄⣀⣥⣿⣿⠄
⠄⠄⢸⣇⠻⣿⣿⣿⣧⣀⢀⣠⡌⢻⣿⣿⣿⣿⣿⣿⣿⣿⣿⠿⠿⠿⣿⣿⣿⠄
⠄⢀⢸⣿⣷⣤⣤⣤⣬⣙⣛⢿⣿⣿⣿⣿⣿⣿⡿⣿⣿⡍⠄⠄⢀⣤⣄⠉⠋⣰
⠄⣼⣖⣿⣿⣿⣿⣿⣿⣿⣿⣿⢿⣿⣿⣿⣿⣿⢇⣿⣿⡷⠶⠶⢿⣿⣿⠇⢀⣤
⠘⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣽⣿⣿⣿⡇⣿⣿⣿⣿⣿⣿⣷⣶⣥⣴⣿⡗
⢀⠈⢿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⡟⠄
⢸⣿⣦⣌⣛⣻⣿⣿⣧⠙⠛⠛⡭⠅⠒⠦⠭⣭⡻⣿⣿⣿⣿⣿⣿⣿⣿⡿⠃⠄
⠘⣿⣿⣿⣿⣿⣿⣿⣿⡆⠄⠄⠄⠄⠄⠄⠄⠄⠹⠈⢋⣽⣿⣿⣿⣿⣵⣾⠃⠄
⠄⠘⣿⣿⣿⣿⣿⣿⣿⣿⠄⣴⣿⣶⣄⠄⣴⣶⠄⢀⣾⣿⣿⣿⣿⣿⣿⠃⠄⠄
⠄⠄⠈⠻⣿⣿⣿⣿⣿⣿⡄⢻⣿⣿⣿⠄⣿⣿⡀⣾⣿⣿⣿⣿⣛⠛⠁⠄⠄⠄
⠄⠄⠄⠄⠈⠛⢿⣿⣿⣿⠁⠞⢿⣿⣿⡄⢿⣿⡇⣸⣿⣿⠿⠛⠁⠄⠄⠄⠄⠄
⠄⠄⠄⠄⠄⠄⠄⠉⠻⣿⣿⣾⣦⡙⠻⣷⣾⣿⠃⠿⠋⠁⠄⠄⠄⠄⠄⢀⣠⣴
⣿⣿⣿⣶⣶⣮⣥⣒⠲⢮⣝⡿⣿⣿⡆⣿⡿⠃⠄⠄⠄⠄⠄⠄⠄⣠⣴⣿⣿⣿
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.