Submission #975640

#	Time	Username	Problem	Language	Result	Execution time	Memory
975640		vjudge1	Trol (COCI19_trol)	C++17	10 / 50	4 ms	2396 KiB

trol

#include <iostream>
#include <vector>

using namespace std;

int digitSum(int n) {
    int sum = 0;
    while (n > 0) {
        sum += n % 10;
        n /= 10;
    }
    return sum > 9 ? digitSum(sum) : sum;
}

int main() {
    int Q;
    cin >> Q;

    vector<int> bowls(260260);
    for (int i = 1; i <= 260260; i++) {
        bowls[i - 1] = digitSum(i);
    }

    for (int q = 0; q < Q; q++) {
        int L, R;
        cin >> L >> R;

        int sum = 0;
        for (int i = L - 1; i < R; i++) {
            sum += bowls[i];
        }

        cout << sum << endl;
    }

    return 0;
}

• Subtask 1: 10 / 50