| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
MSR10_02 - Бөмбөг |
N (сондгой) тооны хүүхэд тойргоор зогсож байв. Тэдгээрийн зарим нь бөмбөгтэй байв. Тэдэнд дараах үйлдэл өгөгдсөн. Нэг үйлдлээр бөмбөгтэй хүүхэд бүр өөрт байгаа бөмбөгөө яг хажуу талд зогсож байгаа 2 хүүхдийн нэгэнд заавал өгнө. Ингэхэд хэрвээ ямар нэг хүүхдэд 2 бөмбөг ирвэл нэгийг нь хасна. Хамгийн багадаа хэдэн үйлдлийн дараа нийтдээ 1 бөмбөг үлдэх вэ?
Input
Эхний мөрөнд тестийн тоог илэрхийлэх тоо Т өгөгдөнө. Т<=5.
Хүүхдийн тоог илэрхийлэх сондгой натурал N тоо. N<1002.
Дараагийн мөрөнд цагийн зүүний дагуу дарааллаар эхний хүүхдээс эхлэн бөмбөгтэй эсэхийг илэрхийлэх N ширхэг тоо байрлана. Бөмбөгтэй бол 1, үгүй бол 0.
Output
Хамгийн багадаа хэдэн үйлдлийн дараа 1 бөмбөг үлдэхийг илэрхийлэх натурал тоо.
Example
Input:1
7
1 0 0 0 0 1 0
Output:
1
(дээрх жишээнд 1, 6-р хүүхэд 7-р хүүхдэд бөмбөгөө өгөөд 1 үйлдлийн дараа нийтдээ 1 бөмбөгтэй үлдэж байна.)
| Нэмсэн: | sw40 |
| Огноо: | 2010-04-21 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OBJC OCAML PERL6 PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST SQLITE TCL VB.NET WHITESPACE |
| Эх сурвалж: | MSR10 |
hide comments
|
2022-02-24 10:16:34
@ONE 6-7 7-1 negen zereg hiigdene. |
|
|
2010-04-26 10:07:03 Ari Ari
Last edit: 2010-04-30 02:36:15 |
|
|
2010-04-22 16:01:10 down down
herev: 1 3 1 1 1 gej oruulval hediig hevleh ve? |
|
|
2010-04-22 04:01:51 ONE
6-7 and 7-1 geed 2 bhguimuu |
--------
----------
