| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7771 - Эргэх цаг алгоритм 2 |
Өгөгдсөн тоон дарааллыг дараах аргаар эрэмбэлэхэд хэдэн удаа Шилжүүлэлт хийх вэ?
Arr {4, 3, 2, 1} дарааллыг шалгая.
arr[ 1 ]-ээс arr[ 3 ] хүртэл
Эхлээд 3-ын өмнөх элементүүдийг шалгая.
4 > 3 учир 3 нэг байр урагшлан 4-ийн байранд шилжинэ.
Сүүл хүртэл нь шалгаж дуусахад дараалал эрэмбэлэгдсэн байна.
Оролт
Дарааллын урт N өгөгдөнө. 1 <= N <= 1000.
Дараагийн мөрөнд дараалллын гишүүд зайгаар тусгаарлагдан өгөгдөнө.
-1500 <= дарааллын гишүүн <= 1500.
Гаралт
Хэдэн удаа шилжүүлэлт хийхийг хэвлэ.
5
2 1 3 1 2
Жишээ
Оролт
4
Тайлбар
I arr шилжүүлэлт
0 2 1 3 1 2
1 1 2 3 1 2 1
2 1 2 3 1 2 0
3 1 1 2 3 2 2
4 1 1 2 2 3 1
Нийт 4
Орчуулсан : Монгол Оюу сургуулийн 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/runningtime/problem |
RSS