Masala #XI92NAYSRL
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 faylda n soni kiritiladi.
Chiqish faylida esa natija butun son shaklida chiqadi
# | input.txt | output.txt |
---|---|---|
1 |
6 |
3 |
2 |
1 |
1 |
3 |
0 |
0 |
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