| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7778 - Лилигийн гэрийн даалгавар |
Жорж Лилитэй болзоонд явах гэсэн ч Лили гэрийн даалгавраа хийгээд завгүй байлаа.
Жорж Лилид туслах гэсэн боловч чадахгүй байна. Жоржид тусалж энэ хоёрыг болзоонд явуулаарай.
Лилигийн даалгавар
n гишүүнтэй дарааллыг аль ч дараалласан 2 гишүүний абсолют ялгаваруудын нийлбэр нь хамгийн бага
байхаар байрлуулахын тулд хэдэн гишүүний байрыг солих ёстойг олох юм.
Оролт
Эхний мөрөнд дарааллын урт n өгөгдөнө. 1 <= n <= 10^5.
Дараагийн мөрөнд дарааллын гишүүн болох n бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө.
1 <= дарааллын гишүүн <= 2 * 10^9.
Гаралт
Хариуг хэвлэ.
Жишээ
Оролт
4
2 5 3 1
Гаралт
2
Тайлбар
Нөхцөлийг хангах дараалал бол {1 2 3 5}.
Ийм болгохын тулд (1, 5) (2, 5) дахь гишүүдийг солино.
Орчуулсан : Монгол Оюу сургуулийн 11-р ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-04-05 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 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 |
| Эх сурвалж: | https://www.hackerrank.com/challenges/lilys-homework/problem |
RSS