| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7730 - Саваануудыг богиносго |
N ширхэг өөр өөрийн урттай саваа өгөгдөнө. Та хамгийн богино урттай савааны хэмжээгээр бусад саваануудыг тасалж богиносгоно.
Харин хамгийн богино саваанууд нь устгагдана. Энэ байдлаар бүх саваа усттал дээрх үйлдлийг хийх бүрийн өмнө хэдэн саваа үлдсэнг хэвлээрэй.
Оролт
N тоо эхний мөрөнд өгөгдөнө. 1 <= N <= 1000.
Дараагийн мөрөнд N ширхэг савааны урт өгөгдөнө. 1 <= дарааллын гишүүн <= 1000.
Гаралт
Богиносгох бүрийн өмнөх савааны тоог шинэ мөрөнд хэвлэнэ.
Жишээ
Оролт
6
5 4 4 2 2 8
Гаралт
6
4
2
1
Тайлбар
Саваануудын урт хамгийн богино үлдсэн савааны тоо
5 4 4 2 2 8 2 6
3 2 2 _ _ 6 2 4
1 _ _ _ _ 4 1 2
_ _ _ _ _ 3 3 1
_ _ _ _ _ _ DONE DONE
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-03-12 |
| Хугацааны хязгаарлалт: | 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/cut-the-sticks/problem |
RSS