#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
#define endl '\n'
#define ll long long
#define pi pair<int, int>
#define f first
#define s second
ll l, r;
ll solve(ll x){
ll ret = 0;
for(ll i = 1; x; x /= 10, i *= 10){
int z = x % 10;
ret += x / 10 * 45 + z * (z + 1) / 2;
for(ll y = x / 10; y; y /= 10){
ret += y % 10 * z * i;
}
}
return ret;
}
void answer(){
cin >> l >> r;
cout << (solve(r) - solve(l - 1)) << endl;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int t;
cin >> t;
for(int i = 0; i < t; i++) answer();
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
4 ms |
384 KB |
Output is correct |
2 |
Incorrect |
4 ms |
384 KB |
Output isn't correct |
3 |
Incorrect |
5 ms |
384 KB |
Output isn't correct |
4 |
Incorrect |
5 ms |
384 KB |
Output isn't correct |
5 |
Incorrect |
5 ms |
384 KB |
Output isn't correct |