| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7632 - Үүлэн дээгүүр харайгч |
Эмма дугаарлагдсан үүлтэн дээгүүр үсэрдэг утасны тоглоом тоглож байна. Зарим үүл нь аянга захиж байгаа учир үсэрч очих боломжгүй.
Тэр зөвхөн жирийн үүлэн дээр л үсэрч очиж болно. Эмма байгаа үүлнийхээ дараагийн үүл рүү эсвэл тэрний дараагийн үүл рүү үсэрч очиж чадна.
Сүүлийн үүлэн дээр очтол хамгийн багадаа хэдэн үсрэлт хийх вэ?
Үүл аянга захиж байвал 1 зүгээр бол 0 ээр тэмдэглэсэн байна.
Хамгийн эхний болон сүүлийн үүл зүгээр байна өөрөөр хэлбэл 0 байна.
Сүүлийн үүлэн дээр ямагт очих боломжтой.
Оролт
Эхний мөрөнд үүлийн тоо n өгөгдөнө. 2<=n<=100.
Дараагийн мөрөнд n ширхэг 0 эсвэл 1 ээс тогтох тоонууд зайгаар тусгаарлдагдан өгөгдөнө.
Гаралт
Хамгийн бага үсрэлтээр сүүлийн үүлэнд хүрэх тоог хэвлэнэ.
Жишээ
Оролт
7
0 0 1 0 0 1 0
Гаралт
4
Оролт 1
6
0 0 0 0 1 0
Гаралт 1
3
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 11.1 ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-02-25 |
| Хугацааны хязгаарлалт: | 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/jumping-on-the-clouds/problem |
RSS