제출 #975954

#제출 시각아이디문제언어결과실행 시간메모리
975954vjudge1Trol (COCI19_trol)C++17
40 / 50
1 ms348 KiB
#include "bits/stdc++.h"
#include <iostream>
#define int long long
using namespace std;
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int q;
    cin>>q;
    while(q--){
        int l, r, ans=0;
        cin>>l>>r;
        /*
         for(int i=l; i<=r; i++){
             if(i%9==0) ans+=9;
             else ans+=i%9;
         } kelamaan ini guys
         */
        int mr=r%9, ml=(l-1)%9;
        ans=(r/9)*45+mr*(mr+1)/2-(((l-1)/9)*45+ml*(ml+1)/2);
        if(l==r) ans=l%9-1;
        cout<<ans<<endl;
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...