Доброго времени суток! поршу помочь с задачей как можно ее решить ???
№ | Пользователь | Рейтинг |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3773 |
3 | Radewoosh | 3646 |
4 | ecnerwala | 3624 |
5 | jqdai0815 | 3620 |
5 | Benq | 3620 |
7 | orzdevinwang | 3612 |
8 | Geothermal | 3569 |
8 | cnnfls_csy | 3569 |
10 | gyh20 | 3447 |
Страны | Города | Организации | Всё → |
№ | Пользователь | Вклад |
---|---|---|
1 | awoo | 161 |
2 | maomao90 | 160 |
3 | nor | 157 |
4 | atcoder_official | 156 |
4 | cry | 156 |
6 | -is-this-fft- | 155 |
7 | maroonrk | 154 |
8 | adamant | 153 |
9 | Um_nik | 151 |
10 | djm03178 | 146 |
Доброго времени суток! поршу помочь с задачей как можно ее решить ???
Название |
---|
[deleted]
Попробуй поразрядно подсчитать, сколько раз будет встречаться каждая цифра.
А можно так:
1) Пусть у нас есть функция f(l,r) считающая сумму цифр на отрезке [l,r].
2) Если l не делится на 10, то увеличим его пока оно не будет делится на 10 и прибавим пройденные суммы "в лоб". Аналогично с r(только остаток от деления на 10 должен быть равен 9).
3) Теперь у нас есть отрезок вида [10p;10q — 1]. Но тогда ответ на запрос это f(p,q)+45*(q-p) (45 — это сумма цифр от 0 до 9)
4) Терминальное условие рекурсии r<10. Тогда считаем в лоб.
Вот рабочий код
deleted
Нужно подсчитать сумму выписанных цифр, а не чисел.