Masala #OAM4KETSKG
Xotira 16 MB
Vaqt 1000 ms
14
0-1 Satr
Sizga S satr berilgan satrda faqat 0 yoki 1 qatnashgan bo'ladi, sizning vazifangiz satrdagi barcha elementlarni 0 ga tenglashtirish, siz bir operatsiyada ixtiyoriy i-elementni qiymatini o'zgartirishingiz mumkin ammo bunda i + 1 chi element 1 va bundan keyingi barchasi (ya'ni i+2, i+3, .... N - 1, N-elementlar) 0 ga teng bo'lishi shart.
Ushbu satrni to'liq nollik satrga aylantirish uchun eng minimal nechta operatsiyani amalga oshiringizni aniqlab beruvchi dastur tuzing
Kiruvchi ma'lumotlar:
Yagona qatorda S ( 1 ≤ |S| ≤ 50 ) faqat 0 yoki 1 dan iborat satr beriladi
Chiquvchi ma'lumotlar:
Yagona butun son masala yechimini chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
00110 |
4 |
| 2 |
01 |
1 |
| 3 |
10 |
3 |
| 4 |
100 |
7 |
| 5 |
101 |
6 |
Telegram kanalimizga obuna bo'ling