#include <bits/stdc++.h>
using namespace std;
#define int long long
#define faster ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int solve(int x){
while(x>9){
int tmp = x;
x = 0;
while(tmp>0){
x+=tmp%10;
tmp/=10;
}
}
return x;
}
int bruh(int l, int r){
int sum = 0;
for(int i = l; i <= r ; i++){
sum+= solve(i);
}
return sum;
}
signed main(){
faster
int q;
int ax, bx;
cin >> q;
while(q--){
cin >> ax >> bx;
cout << bruh(ax,bx) << '\n';
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
1 ms |
348 KB |
Output is correct |
3 |
Correct |
2 ms |
344 KB |
Output is correct |
4 |
Execution timed out |
1096 ms |
388 KB |
Time limit exceeded |
5 |
Execution timed out |
1064 ms |
348 KB |
Time limit exceeded |