| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7848 - Хамгийн бага абсолют ялгавар |
N элементтэй тоон дарааллаас боломжит хамгийн бага абсолют ялгаврыг ол.
Жишээлбэл {-2, 2, 4} гэсэн 3 элементтэй дарааллаас {-2, 2} {-2, 4} {2, 4} гэсэн 3 хос үүсэхээс абсолют ялгавар нь харгалзан
|-2-2|=4 , |-2-4|=6 , |2-4|=2 байгаа учир хамгийн бага 2 -г хэвлэнэ.
Оролт:
Эхний мөрөнд дарааллын урт N өгөгдөнө. 2<=N<=105.
Дараагийн мөрөнд дарааллын гишүүд N ширхэг бүхэл тоо зайгаар тусгаарлагдан өгөгдөнө. -109<=a[i]<=109.
Гаралт:
Хамгийн бага абсолют ялгаврын утга
Жишээ оролт 1 :
3
3 -7 0
Жишээ гаралт 1 :
3
Жишээ оролт 2 :
10
-59 -36 -13 1 -53 -92 -2 -96 -54 75
Жишээ гаралт 2 :
1
Тайлбар 1: |-54-(-53)|=1
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-02-26 |
| Хугацааны хязгаарлалт: | 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 |
| Эх сурвалж: | hackerrank.com/challenges/minimum-absolute-difference-in-an-array |
RSS