Submission #975591

#	Time	Username	Problem	Language	Result	Execution time	Memory
975591		vjudge1	Trol (COCI19_trol)	C++17	50 / 50	1 ms	348 KiB

trol

#include <bits/stdc++.h>
using namespace std;
#define int long long

int q, l, r;

int calc(int x){
    int ans = (x/9)*45;
    for(int i = 1; i<=x%9; i++){
        ans += i;
    }
    return ans;
}

signed main(){
    cin >> q;
    while(q--){
        cin >> l >> r;
        cout << calc(r) - calc(l - 1) << endl;
    }
}

• Subtask 1: 50 / 50