Submission #976665

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

trol

#include <iostream>
#include <cmath>
using namespace std;

const int SUM = 45;

uint64_t calc(uint64_t l, uint64_t r) {
    l--;
    return (r/9 - l/9) * SUM + (r % 9)*(r % 9 + 1)/2 - (l % 9)*(l % 9 + 1)/2;
}

int main() {
    int q;
    uint64_t l, r;
    cin >> q;
    while (q--) {
        cin >> l >> r;
        if (l == r) {
            cout << (l % 9 ? l % 9 : 9) << '\n';
            continue;
        }
        cout << calc(l, r) << '\n';
    }
}

• Subtask 1: 50 / 50