#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
int q;cin >> q;
while(q--){
ll l,r;cin >> l >> r;
int y=l%9;
if(y == 0)y = 9;
int u= (9-y) + 1;
ll sum =0;
for(int i=y;i<=9;i++){
sum += i;
}
sum += 45 * ((((r-l) + 1) - u) / 9);
y = r % 9;
for(int i= 1;i<=y;i++)sum+=i;
cout << sum << endl;
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Incorrect |
0 ms |
344 KB |
Output isn't correct |
2 |
Incorrect |
0 ms |
344 KB |
Output isn't correct |
3 |
Correct |
0 ms |
344 KB |
Output is correct |
4 |
Correct |
0 ms |
348 KB |
Output is correct |
5 |
Correct |
0 ms |
348 KB |
Output is correct |