Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
CODE0016 - Чулуу өрөх |
SPOJ Problem Set
PREVIEW. Чулуу өрөх
Problem code: CODE0016
N ширхэг хар, цагаан чулууг дараах дүрмээр өрөв. Эхнээс нь тоолоод сондгой дугаартай бол шууд тэр чулууг тавьна. Тэгш бол түүний яг өмнө байх өөр өнгөтэй дараалсан бүх чулууг нөгөө өнгөтэй чулуугаар солиод тавьна. Xамгийн сүүлд хэдэн ширхэг цагаан чулуу байх вэ?
Оролт
Эхний мөр N
k+1 мөрөнд k дах чулууны өнгө цагаан бол 0, хар бол 1. 1<=K<=N<=100000
Гаралт
Хариу
Жишээ
Оролт
8 1 0 1 1 0 0 0 0 Гаралт 6 Оролт 8 1 0 1 1 0 0 0 1 Гаралт 2
Нэмсэн: | Chimed |
Огноо: | 2009-03-17 |
Хугацааны хязгаарлалт: | 0.200s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | C CSHARP CPP JAVA PAS-GPC PAS-FPC |