# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
976027 | vjudge1 | Trol (COCI19_trol) | C++17 | 1 ms | 348 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
using namespace std;
int main(){
long long n;
cin >> n;
long long l, r;
for(int i = 0; i < n; i++){
cin >> l >> r;
if(l == r){
if(l % 9 == 0){
cout << 9 << endl;
}else{
cout << l % 9 << endl;
}break;
}
long long ans1 = 0, ans2 = 0;
ans1 = (r / 9) * 45;
for(int j = 1; j <= r % 9; j++){
ans1 += j;
}ans2 = ((l - 1) / 9) * 45;
for(int j = 1; j <= (l - 1) % 9; j++){
ans2 += l;
}cout << ans1 - ans2 << endl;
}
}
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |