Submission #781957

#	Time	Username	Problem	Language	Result	Execution time	Memory
781957		serifefedartar	Trol (COCI19_trol)	C++17	0 / 50	1 ms	212 KiB

trol

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

#define fast ios::sync_with_stdio(0);cin.tie(0);
typedef long long ll;
#define f first
#define s second
#define LOGN 25
#define MAXN 200005

void query() {
    ll l, r;
    cin >> l >> r;

    ll begin_res = ((l % 9 == 0) ? 9 : l % 9);
    ll end_res = ((r % 9 == 0) ? 9 : r % 9);
    ll begin_full = l + 10 - begin_res;
    ll end_full = r - end_res;


    ll ans;
    if (end_res > begin_res)
        ans = end_res*(end_res+1)/2 - begin_res*(begin_res-1)/2;
    else
        ans = begin_res*(begin_res+1)/2 - begin_res*(begin_res-1)/2 +
                end_res*(end_res+1)/2;

    if (end_full > begin_full)
        ans += (end_full - begin_full + 1) * 5;

    cout << ans << endl;
}

int main() {
    fast
    int q;
    cin >> q;
    while (q--) {
        query();
    }
}

• Subtask 1: 0 / 50