# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1254643 | bumsakalaka | Trol (COCI19_trol) | C++20 | 1096 ms | 328 KiB |
#include <bits/stdc++.h>
using namespace std;
#define int long long
int l,r,h;
signed main()
{
int t;
cin>>t;
while(t--)
{
int final=0;
cin>>l>>r;
h=r-l+1;
for(int i=l;i<=r;i++)
{
int sum=0,j;
j=i;
if(log10(h)>0 && i%10==0 && r-i>10)
{
j=(j-1)%9+1;
sum+=j;
final+=(sum*10)+45-(9*sum);
i+=9;
}
else
{
j=(j-1)%9+1;
sum+=j;
final+=sum;
}
}
cout<<final<<endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |