Submission #781966

#	Time	Username	Problem	Language	Result	Execution time	Memory
781966		serifefedartar	Trol (COCI19_trol)	C++17	50 / 50	1 ms	320 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 ans = 0;
    while (l%9 != 1) {
        ans += (l % 9 == 0 ? 9 : l % 9);
        l++;
    }
    while (r%9 != 0) {
        ans += (r % 9 == 0 ? 9 : r % 9);
        r--;
    }
    ans += 5 * (r - l + 1);
    cout << ans << endl;
}

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

• Subtask 1: 50 / 50