#include<bits/stdc++.h>
#define F first
#define S second
#define pb push_back
#define int long long
using namespace std;
const int N=1e6,M=2e3;
main(){
int q;
cin>>q;
while(q--){
int l,r;
cin>>l>>r;
int sum=l;
while(sum>9){
int x=sum;
int y=0;
while(x>0)
y+=x%10,x/=10;
sum=y;
}
int sum2=r;
while(sum2>9){
int x=sum2;
int y=0;
while(x>0)
y+=x%10,x/=10;
sum2=y;
}
int ans=0;
for(int j=1;j<10;j++){
int ok1=0,ok2=0;
if(sum>sum2){
if(j>=sum||j<=sum2)
ok1=1;
}
else{
if(j>=sum&&j<=sum2)
ok1=1;
}
ans+=(ok1*j)+(ok2*j)+((r-l+1)/10)*j;
}
cout<<ans<<endl;
}
return 0;
}
Compilation message
trol.cpp:9:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
9 | main(){
| ^~~~
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
212 KB |
Output is correct |
2 |
Incorrect |
1 ms |
300 KB |
Output isn't correct |
3 |
Incorrect |
1 ms |
212 KB |
Output isn't correct |
4 |
Incorrect |
1 ms |
300 KB |
Output isn't correct |
5 |
Incorrect |
1 ms |
296 KB |
Output isn't correct |