Submission #968669

#TimeUsernameProblemLanguageResultExecution timeMemory
968669RandomUserTrol (COCI19_trol)C++17
50 / 50
1 ms348 KiB
#include <iostream>
using namespace std;
using ll = long long;
 
int main() {
    int q;
    cin >> q;
 
    while(q--) {
        ll l, r;
        cin >> l >> r;
        ll ans = (r - l + 1) / 9 * 45;
        for(int i=0; i<(r-l+1)%9; i++)
            ans += ((l + i) % 9 == 0 ? 9 : (l + i) % 9);
        cout << ans << '\n';
    }
 
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...