Submission #976029

# Submission time Handle Problem Language Result Execution time Memory
976029 2024-05-06T05:30:37 Z vjudge1 Trol (COCI19_trol) C++17
50 / 50
1 ms 348 KB
#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;
        
        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 += j;
        }cout << ans1 - ans2 << endl;
    }
}
# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct