Submission #723489

#	Time	Username	Problem	Language	Result	Execution time	Memory
723489		Dulguun88	Trol (COCI19_trol)	C++14	0 / 50	1080 ms	296 KiB

trol

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int T;
    cin>>T;
    while(T--){
        ll l, r;
        cin >> l >> r;
        ll sum = 0;
        while(l<=r && (l%9)!=1){
            ll x = l%9;
            if(x==0) x = 9;
            sum+=x;
            l++;
        }
        while(r>=l ){
            sum+=(r%9);
            r--;
        }
        if(r-l+1>0){
            ll len=(r-l+1)/9;
            sum+=(len*45);
        }
        cout << sum << '\n';
    }
    return 0;
}

• Subtask 1: 0 / 50