Байрлал багш (16BA01)
Submit solution
Points:
3
Time limit:
1.0s
Memory limit:
16M
Author:
Problem types
Allowed languages
C++
1-ээс N хүртэлх бүх натурал тоонуудыг дараалан залгуулан бичье.
Жишээлбэл, N = 20 үед:
1234567891011121314151617181920
? Даалгавар
- 1-ээс N хүртэлх бүх натурал тоонуудыг залгуулан бичихэд нийт хэдэн цифр бичигдэхийг ол.
Оролт:
Нэг бүхэл тоо N өгөгдөнө
Гаралт:
Нийт бичигдэх цифрийн тоог хэвлэнэ.
Хязгаарлалтууд:
- \(1 ≤ N ≤ 10^{18}\)
Дэд бодлого
| № | Дэд бодлого | оноо | Хязгарлалт | Тайлбар |
|---|---|---|---|---|
| 1 | Дэд бодлого -1 | 1 | \(N ≤ 1000\) | |
| 2 | Дэд бодлого -2 | 1 | \(N ≤ 10^6\) | |
| 3 | Дэд бодлого -3 | 1 | Нэмэлт хязгаарлалтгүй |
Жишээ:
Оролт-1
5Гаралт-1
5Оролт-2
15Гаралт-2
21Оролт-3
120Гаралт-3
252
Comments