Submission #704752

#	Time	Username	Problem	Language	Result	Execution time	Memory
704752		pcc	Trol (COCI19_trol)	C++14	50 / 50	1 ms	212 KiB

trol

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

#define ll long long

ll calc(ll t){
    if(t == 0)return 0LL;
    ll k = t%9;
    ll total = 0;
    if(k != 0){
        for(int i = 1;i<=k;i++)total += i;
    }
    return 45LL*(t/9)+total;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int q;
    cin>>q;
    while(q--){
        ll a,b;
        cin>>a>>b;
        cout<<calc(b)-calc(a-1)<<'\n';
    }
}

• Subtask 1: 50 / 50