Submission #975857

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

trol

#include <bits/stdc++.h>
using namespace std;
#define futaba ios_base::sync_with_stdio(false); cin.tie(NULL);
#define rio return 0;
#define ll long long

// Fun things are fun. //

ll calc(ll x) {
    ll res = 45 * (x / 9) + ((x % 9) * ((x % 9) + 1)) / 2;
    return res;
}

int main() {
    /* freopen(".txt", "r", stdin);
    freopen(".txt", "w", stdout); */
    futaba
    int q;
    cin >> q;
    while(q--) {
        ll l, r;
        cin >> l >> r;
        cout << calc(r) - calc(l - 1) << '\n';
    }
    rio
}

• Subtask 1: 50 / 50