Submission #976016

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

trol

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

ll cek(ll r){
    ll ans = (r / 9) * 45;
    for(ll i = 1; i <= r % 9; i++){
        ans += i;
    }
    return ans;
}

int main(){
    ll q, l, r;
    cin >> q;
    for(ll i = 0; i < q; i++){
        cin >> l >> r;
        cout << cek(r) - cek(l - 1) << endl;
    }
    return 0;

}

• Subtask 1: 50 / 50