# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
976043 | vjudge1 | Trol (COCI19_trol) | C++17 | 1 ms | 348 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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;
cout<<ans<<endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |