Masala #XI92NAYSRL

Xotira 32 MB Vaqt 10000 ms
14

Ketma ketlikdagi 1 lar sonini top

Sizga s ketma-ketlik beriladi. Sizning vazifangiz s ichidagi s dan n gacha bo'lgan sonlar ichidan ‘1’ raqamlari sonini topishdan iborat.

s ning dastlabki ketma ketligi shundan iborat: ‘1221121221221121122……….'

 


Kiruvchi ma'lumotlar:

Kiruvchi faylda n soni kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida esa natija butun son shaklida chiqadi


Misollar
# input.txt output.txt
1
6
3
2
1
1
3
0
0
Izoh:

1-testda 6 kiritilayapti. Natija esa 3 chiqadi. Chunki s ketma-ketlikdagi birinchi 6 ta sonlar ichidan ‘1’ lar sonini chiqarishi kerak.

2-testda esa 1 kiritilayapti. Natija esa 1 chiqadi. Chunki boshidan boshlab sanaganda 1-elementgacha 1 soni bitta bo'lgani uchun 1 chiqadi