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

RGB7615 - Хадааснууд

Шугаман саваанд хадааснууд зоов. Аливаа хоёр хадаасыг уяагаар холбож болно. 
Хадаас бүр уяануудад холбогдсон байхаар уяануудын нйилбэрийн хамгийн бага утгыг ол. 

Input

Эхний мөрөнд хадааснуудын тоо N өгөгдөнө. (1<=n<=100).

Дараагийн мөрөнд хадааснуудын координат болох сөрөг биш 10000-аас хэтрэхгүй тоонууд зайгаар тусгаарлагдан өгөгдөнө.

Output

Утаснуудын хамгийн бага нийлбэр

Example

Input:
5
4 10 0 12 2
Output:
6

Нэмсэн:Bataa
Огноо:2013-02-13
Хугацааны хязгаарлалт:1s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE

hide comments
2024-11-12 16:12:24
a

Last edit: 2024-11-12 16:13:11
2024-11-12 16:12:08
────░░░───────────────────────────░░░───
─░░░─────────░▒▒▒▓▓▓▓▓▓▓▓▓▓▒▒▓▓─────░───
░░──────▒█████████████▓▓▓▓▓▒▓▓██▓────░──
░────▒███▓▒▒░──░▒▒░──░░░░░░░────██────░─
░───██░───░░▒░░░░───░─░░▒▒▓▓▒░───██───░░
───▓█───▒░───▒░────▒───────▒▒▒░──░█────░
───█▒─────────░──────▓████▒───────██────
──██────██████─────██▓▓█████▓─░────██───
─██▒░───▓███████──░████▓█▓▒█▒─▓▓▓█▒─██▓─
▓█─░▓██▓──────█─────▒───▒█▓░▒███▓░██──█▒
██──▒░▒███▒──██───────────▒▒▒──▒█──██─░█
░█─░──█────██▓─────▓██▒─────▒██▒██▒▓█──█
─██░─██░───██▓───██▓░█──▒████───█░─█░─██
──█──████▓───▒██───░████▓░─██▒███────██─
──█▓─█▓█░███████████▒░█──▒███▒██────██──
──█▓─███░█▓──█▒─░█───▒███████▓█────██───
──██─███████████████████───░██────▓█────
──██─██████████████▒───█──██▓────░█░───░
──█▓─░██▓█─█─▒█───█────████─────██▒───░░
──█▒──▒██████▒█▒▒███████▒──░▒▓███─────░─
──█░──────▒▒██████▒▒░░──░▒░▓███▒──────░─
──█──▒─▒▒──────────░▒▒░──▓██░────░░────░
──█──░▒▒▒▒▒░░─░─░─░───░███████▒───░────░
──██─────────────░▒▒▓███████████──░░───░
───██▓░──────▒▓████▓░──█████████▒──░────
──░──█████████████───▒▓██████████──░░───
──░──██████████████▒▓████████████░──░───
──░──▓███████████▓───░███████████▓──░───
──░───███████████─────████████████──░───
───░───██████████░▒███████████████──░───
───░░───▓███████████████████▒─▓██───░───
───░▒───█████████████████████──────░░───
──░░───██████████████████████───░░░─────
─░░───████████████████████████──░▒─────░
─░───█████████████████████████───▒─────░
░───██████████████████████████▓───░░────
░──▓███████████████████████████░───░░───
──░█████████████████████████████▓───░░──
░──▓██████████████████████████████────░─
░────▓█████████████████████████████░───░
▒────███████████████████████████████▒──░
───▒█████████████████████████████████───
──▒███████████████████████████████████──
─░████████████████████████████████████──
─█████████████░─────────░█████████████░─
─███████████░─────────────████████████──
─▓██████████───░░░░░░▒▒───▒███████████──
──██████████──░░────░░───░███████████▒──
──██████████──░─────░───█████████████───
───█████████──░░───░───█████████████───░
░──█████████───░───░───███████████▒───░░
░──▒████████░──░───░──██████████▒────░░─
░───████████▓──░───░──███▓████▒────░░───
░░──████████───░───░───██░─▓─────░░░────
─░──▒███▒─█▓──░░───░░───▒███───░░───────
─░░───░█░─▓█──░░────░░───███──░░──────░░
──░────█▓███──░──────░░───░───░────░░░──
──░░──█▒─██───░────────░─────░░───░░────
──░──░████───░░─────────░░░░░─────░─────
──░░──▒░────░░────▒░─────────────░──────
2024-11-12 16:10:56
████████████████████████████████████████
████████████████████████████████████████
██████│█████████████████████████████████
██████│██████│█│████████████████████████
██████│██████│█│████████████████████████
██████│██████│██████████████████████████
██████├──────┤█│████████████████████████
██████│██████│█│████████████████████████
██████│██████│█│████████████████████████
██████│██████│█└┐███████████████████████
██████│██████│██│███████████████████████
██████│██████│██████████████████████████
████████████████████████████████████████
██████─┐█████┌┐██│████│█████████████████
██████│└─┐█┌─┘│██│████│█████████████████
██████│██└─┘██│██│████│█████████████████
██████│███████│██└────┤█████████████████
██████│███████│███████│█████████████████
██████│███████│██─────┘█████████████████
████████████████████████████████████████
█████████│██████████████████████████████
█████┌┐██│█████│██┌┐█┌┐│────████████████
█████│└─┐│█─┬──┤██│└┬┘└┼┐███████████████
█████│██└┴┐█│░░│██│█└┐█│├────███████████
█████│████│█└──┴──│██│█│└───████████████
████████──███████████████│██████████████
█████████████┌───█████│██│█┌──┬─│█│█████
█████████│███│████████│██│█│░░│░│█│█████
█████████└┐██└──┐█████└──┤█│░░└┐│█│█████
██████████│██───┘█████───┘█└───┘└─┴─████
2024-11-12 16:10:34
a

Last edit: 2024-11-12 16:18:26
2024-11-12 16:07:30
╬╬╬╬╬╬╬╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬█████████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬██╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬█╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬████╬█╬╬╬╬████╬█╬╬╬╬█╬╬██╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬█╬╬╬╬█╬╬╬╬█╬╬╬███╬╬╬████╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬█╬╬╬╬╬█╬╬╬███████╬╬╬╬╬██╬╬╬█╬╬███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬█╬╬╬╬╬█╬╬╬╬╬╬╬╬╬███╬╬██╬█╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█╬╬╬╬╬╬█╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬█╬╬╬█╬╬╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬██╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬███╬█╬╬╬╬╬╬██╬╬╬█╬╬╬╬█╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
╬╬╬╬╬╬╬╬███╬╬╬╬╬╬╬█╬╬╬█╬╬╬╬█╬╬╬█╬╬╬╬████████╬╬╬╬█████
╬╬╬╬╬╬╬╬╬███╬╬╬╬╬╬██╬╬█╬╬╬╬█╬╬╬█╬╬╬╬█╬╬╬╬╬╬█╬╬╬╬╬███╬
╬╬╬╬╬╬╬╬██╬██╬╬╬╬╬╬████╬╬╬╬█████╬╬╬╬█╬╬╬╬╬╬█╬╬╬╬╬╬█╬╬
╬╬╬╬╬╬╬█╬╬╬╬███╬╬╬╬██╬█╬╬╬╬╬╬╬╬█╬╬╬╬█╬╬╬╬╬╬█╬╬╬█╬╬█╬█
╬╬╬╬╬╬╬╬╬╬╬╬╬╬█╬╬╬╬╬╬╬█╬╬█╬╬╬╬╬█╬╬█╬█╬╬╬╬╬╬█╬╬╬██████
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬╬██╬╬███████╬╬███╬╬╬╬╬╬█╬╬╬╬█████
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬█████╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬███╬
╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬╬
2024-11-12 16:05:59
_░▒███████
░██▓▒░░▒▓██
██▓▒░__░▒▓██___██████
██▓▒░____░▓███▓__░▒▓██
██▓▒░___░▓██▓_____░▒▓██
██▓▒░_______________░▒▓██
_██▓▒░______________░▒▓██
__██▓▒░____________░▒▓██
___██▓▒░__________░▒▓██
____██▓▒░________░▒▓██
_____██▓▒░_____░▒▓██
______██▓▒░__░▒▓██
_______█▓▒░░▒▓██
_________░▒▓██
_______░▒▓██
_____░▒▓██
2024-11-12 16:05:25
________¶¶¶¶¶¶¶¶_____________¶¶¶¶¶¶¶¶
_______¶¶¶______¶¶_________¶¶______¶¶¶
______¶¶¶¶________¶¶_____¶¶________¶¶¶¶
_______¶¶¶______¶¶__¶¶¶¶¶__¶¶______¶¶¶
_________¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶
____________¶¶¶¶__¶¶¶¶¶¶¶¶¶__¶¶¶
__________¶¶¶¶¶¶¶¶__¶¶¶¶¶__¶¶¶¶¶¶¶¶
______¶¶¶¶¶¶¶¶______¶¶¶¶¶______¶¶¶¶¶¶¶¶
___¶¶¶¶¶¶¶¶__________¶¶¶__________¶¶¶¶¶¶¶¶
_____________________¶¶¶
_______¶¶¶¶¶¶¶¶¶¶____¶¶¶____¶¶¶¶¶¶¶¶¶¶
_____¶¶¶¶¶¶¶¶¶¶¶¶¶¶__¶¶¶__¶¶¶¶¶¶¶¶¶¶¶¶¶¶
___¶¶____________¶¶¶¶__¶¶¶¶____________¶¶
__¶¶¶______________¶¶¶¶¶¶______________¶¶¶
_¶¶¶¶_______¶¶¶¶¶¶¶__¶¶__¶¶¶¶¶¶¶_______¶¶¶¶
_¶¶¶¶_____¶¶¶¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶¶¶¶_____¶¶¶¶
_¶¶¶¶____¶¶¶¶______¶¶¶¶¶¶______¶¶¶¶____¶¶¶¶
_¶¶¶¶____¶¶¶¶________¶¶________¶¶¶¶____¶¶¶¶
__¶¶¶_____¶¶¶____¶¶¶¶¶¶¶¶¶¶____¶¶¶_____¶¶¶
___¶¶¶¶____¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶____¶¶¶¶
_____¶¶¶¶____¶¶¶¶____¶¶____¶¶¶¶____¶¶¶¶
_______¶¶¶¶____¶¶¶¶______¶¶¶¶____¶¶¶¶
_________¶¶¶¶____¶¶¶¶__¶¶¶¶____¶¶¶¶
___________¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶
_____________¶¶¶¶____¶¶____¶¶¶¶
_______________¶¶¶¶______¶¶¶¶
_________________¶¶¶¶__¶¶¶¶
___________________¶¶¶¶¶¶
____________________.¶¶
___________________¶¶¶¶¶¶
____________¶¶¶¶¶¶¶__¶¶__¶¶¶¶¶¶¶
__________¶¶¶¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶¶¶¶
_________¶¶¶¶______¶¶¶¶¶¶______¶¶¶¶
_________¶¶¶¶________¶¶________¶¶¶¶
__________¶¶¶____¶¶¶¶¶¶¶¶¶¶____¶¶¶
___________¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶
_____________¶¶¶¶____¶¶____¶¶¶¶
_______________¶¶¶¶______¶¶¶¶
_________________¶¶¶¶__¶¶¶¶
___________________¶¶¶¶¶¶
_____________________¶¶
___________________¶¶¶¶¶¶
_____________________¶¶
___________________¶¶¶¶¶¶
____________¶¶¶¶¶¶¶__¶¶__¶¶¶¶¶¶¶
__________¶¶¶¶¶¶¶¶¶¶¶__¶¶¶¶¶¶¶¶¶¶¶
_________¶¶¶¶______¶¶¶¶¶¶______¶¶¶¶
_________¶¶¶¶________¶¶________¶¶¶¶
__________¶¶¶____¶¶¶¶¶¶¶¶¶¶____¶¶¶
___________¶¶¶¶____¶¶¶¶¶¶____¶¶¶¶
_____________¶¶¶¶____¶¶____¶¶¶¶
_______________¶¶¶¶______¶¶¶¶
_________________¶¶¶¶__¶¶¶¶
___________________¶¶¶¶¶¶
_____________________¶¶
2023-11-29 09:16:15
ez bodlogo
2023-11-29 08:50:25
Erkhes code avhuu
2023-11-22 01:24:16
using namespace std;
#include <iostream>

int main() {
int k[100], d[100], n, i, j, x, min, min2, ans;
cin>>n;
for(i=1; i<=n; i++){
cin>>k[i];
}

for(i=1; i<=n; i++){
min=1000;
for(j=1; j<=n; j++){
if(k[j]<min)min=k[j];
if(k[j]<min)x=j;
}
d[i]=min;
k[x]=1000;
}
min=d[1]+d[n];
n=n-1;
for(i=1; i<=n; i++){
if(d[i]+d[i+1]-1<min){
min2=min;
min=d[i]+d[i+1]-1;
}
}
ans=min+min2;
cout<<ans;

return 0;
}
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.