# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
391209 |
2021-04-18T09:13:00 Z |
sad |
Trol (COCI19_trol) |
C++14 |
|
1 ms |
204 KB |
#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
using namespace std;
int go (ll x)
{
while(x>9)
{
ll y=0;
y=x;
x=0;
while(y>0)
{
x+=y%10;
y/=10;
}
}
return x;
}
int main()
{
int t;
cin>>t;
while(t--)
{
ll l,r;
cin>>l>>r;
ll len=r-l+1;
l=go(l);
r=go(r);
ll re=0;
if(r>=l)
{
for(int i=l; i<=r; i++)
{
re+=i;
}
}
else
{
for(int i=l; i<=9; i++)
re+=i;
for(int i=1; i<=r; i++)
re+=i;
}
ll w=len/9;
re+=w*45;
cout<<re<<endl;
}
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
2 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
3 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
4 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |
5 |
Incorrect |
1 ms |
204 KB |
Output isn't correct |