Submission #1266702

#	Time	Username	Problem	Language	Result	Execution time	Memory
1266702		matris	Trol (COCI19_trol)	C++20	50 / 50	0 ms	328 KiB

trol

/// BU GUN MEN "POTU" OLDUGUMU QEBUL ETDIM!
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll f(ll x) {
    ll r = x % 9;
    return r == 0 ? 9 : r;
}

ll solve(ll l, ll r) {
    ll b = r - l + 1;
    ll sum = 0;

    ll a = b / 9;
    sum += a * 45;

    ll rem = b % 9;
    for (ll i = 0; i < rem; i++) {
        sum += f(l + a * 9 + i);
    }

    return sum;
}

int main() {
    int t;
    cin >> t;
    while (t--) {
        ll l, r;
        cin >> l >> r;
        cout << solve(l, r) << "\n";
    }
}

• Subtask 1: 50 / 50