Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7733 - Үүлэн дээгүүр дахин үсэрч байна |
Аэрид үүлэн дээр үсэрдэг тоглоом тоглож байна. Энэ тоглоомон дээр дугаарлагдсан үүлнүүд байдаг ба 2 янз байдаг.
Жирийн үүл 0 -ээр Аянгатай үүл 1-ээр тэмдэглэгдэнэ.
Тоглоом эхлэхэд c=100 энергитэй байх ба байгаа байрнаасаа урагш k дэх үүл рүү үсэрдэг.
Үсрэлт хийх болгонд 1 энерги хасагдана харин аянгатай үүлэн дээр буувал нэмж 2 энерги хасагдана.
Тэрээр c[0] үүлнээс эхлэн тойрон дахиж c[0] дээр ирэхэд тоглоом дуусна.
Нийт n үүл байдаг бол тоглоом дуусахад Аэрид хэдэн энергитэй болох вэ?
Оролт
n болон k тоо эхний мөрөнд зайгаар тусгаарлагдан өгөгдөнө.
2 <= n <= 25, 1 <= k <= n, n%k=0.
Дараагийн мөрөнд c[0]-с c[n-1] хүртэл үүлийн байдлыг илэрхийлэх 1 юм уу 0-үүд өгөгдөнө.
Гаралт
Тоглоом дуусахад Аерид-д байх энергийг хэвлэнэ.
Жишээ
Оролт
8 2
0 0 1 0 0 1 1 0
Гаралт
92
Тайлбар
100-1-2=97
97-1=96
96-1-2=93
93-1=92
Орчуулсан : Дархан-Уул аймгийн Монгол-Оюу сургуулийн 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 |
Эх сурвалж: | hackerrank.com/challenges/jumping-on-the-clouds-revisited/problem |
hide comments