#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;
ll t = min(r,(ll)9);
for (int i = y; i <= t; i++)
{
sum += i;
}
if(r >= 10){
sum += 45 * ((((r - l) + 1) - u) / 9);
}
y = r % 9;
if(r >= 10)for(int i=1;i<=y;i++)sum += i;
cout << sum << endl;
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
0 ms |
344 KB |
Output is correct |
2 |
Incorrect |
0 ms |
348 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 |