Submission #1340641

#	Time	Username	Problem	Language	Result	Execution time	Memory
1340641		kawhiet	Trol (COCI19_trol)	C++20	50 / 50	1 ms	344 KiB

trol

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

#define int long long

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int q;
    cin >> q;
    while (q--) {
        int a, b;
        cin >> a >> b;
        int ans = (b - a) / 9 * 45;
        for (int i = a + (b - a) / 9 * 9; i <= b; i++) {
            ans += (i % 9 == 0 ? 9 : i % 9);
        }
        cout << ans << '\n';
    }
    return 0;
}

• Subtask 1: 50 / 50