Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB0006 - Хадааснууд |
Шугаман саваанд хадааснууд зоов. Аливаа хоёр хадаасыг уяагаар холбож болно. Хадаас бүр уяануудад холбогдсон байхаар уяануудын нйилбэрийн хамгийн бага утгыг ол.
Input
Эхний мөрөнд хадааснуудын тоо N өгөгдөнө. (1<=n<100).
Дараагийн мөрөнд хадааснуудын координат болох сөрөг биш 10000-аас хэтрэхгүй тоонууд зайгаар тусгаарлагдан өгөгдөнө.
Output
Утаснуудын хамгийн бага нийлбэр
Example
Input:
5
4 10 0 12 2
Output:
6
Нэмсэн: | Bataa |
Огноо: | 2009-12-16 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C CSHARP CPP C99 CLPS LISP sbcl LISP clisp D FORTRAN HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON RUBY SCM guile SCM qobi ST TEXT WHITESPACE |