#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
ll q; cin >> q;
for(int i = 0; i < q; i++){
ll left, right;
cin >> left >> right;
ll hasil = 0;
ll kepake_kok = (right - left) / 9;
// cerr << kepake_kok << endl;
hasil += kepake_kok * 45;
ll idx = right - (kepake_kok * 9);
while(idx >= left){
if(idx % 9 == 0){
hasil += 9;
}else{
hasil += idx % 9;
}
// cerr << hasil << endl;
idx--;
}
cout << hasil << endl;
}
return 0;
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
348 KB |
Output is correct |
2 |
Correct |
1 ms |
348 KB |
Output is correct |
3 |
Correct |
1 ms |
348 KB |
Output is correct |
4 |
Correct |
1 ms |
348 KB |
Output is correct |
5 |
Correct |
1 ms |
432 KB |
Output is correct |