oj.uz

Submission #704753

# Submission time Handle Problem Language Result Execution time Memory
704753 2023-03-03T00:44:50 Z ancuber1031 Trol (COCI19_trol) C++14
50 / 50
 1 ms 212 KB 
#include <bits/stdc++.h>
using namespace std;

#define int long long
#define endl '\n'

int sum[15] = {0,1,3,6,10,15,21,28,36,45};

signed main() {
    int q; cin>>q; 
    while(q--) {
        int l, r; cin>>l>>r;
        int k = l, cnt = 0, ans = 0;
        while(k) {
            cnt += k%10;
            k /= 10;
            if (!k && cnt > 10) {
                k = cnt;
                cnt = 0;
            }
        }
        while(cnt < 10 && l <= r) {
            ans += cnt;
            l++, cnt++;
        }
        if (r >= l) {
            ans += (r-l+1)/9*45;
            int tmp = r-l+1-(r-l+1)/9*9;
            ans += sum[tmp];
        }
        cout<<ans<<endl;
    }
    return 0;
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 1 ms 212 KB Output is correct
3 Correct 1 ms 212 KB Output is correct
4 Correct 1 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct