Submission #1256466

#	Time	Username	Problem	Language	Result	Execution time	Memory
1256466		random_name	Trol (COCI19_trol)	C++20	50 / 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) / 9) * 45);

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

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

• Subtask 1: 50 / 50