제출 #975629

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
975629		vjudge1	Trol (COCI19_trol)	C++17	10 / 50	5 ms	2476 KiB

trol

#include <iostream>

using namespace std;

int calculateSum(int n) {
    int sum = n;
    while (sum >= 10) {
        int temp = sum;
        sum = 0;
        while (temp > 0) {
            sum += temp % 10;
            temp /= 10;
        }
    }
    return sum;
}

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

    int bowls[260261];
    for (int i = 1; i <= 260260; i++) {
        bowls[i] = calculateSum(i);
    }

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

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

        cout << sum << endl;
    }

    return 0;
}

• Subtask 1: 10 / 50