Submission #1256465

#	Time	Username	Problem	Language	Result	Execution time	Memory
1256465		random_name	Trol (COCI19_trol)	C++20	10 / 50	1 ms	328 KiB

trol

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ll q;
    cin >> q;

    while(q--){
        ll l, r;
        cin >> l >> r;

        ll res = ((r - l - 1) / 9 * 45);

        for(ll k = 0; k < (r - l) % 9 + 1; k++){
            res += (r - k - 1) % 9 + 1;
        }

        cout << res << '\n';
    }
}

• Subtask 1: 10 / 50