제출 #1337263

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1337263		neptunns	Trol (COCI19_trol)	C++20	20 / 50	1104 ms	264788 KiB

trol

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
#define maxn 303
#define mi LLONG_MIN
#define ma LLONG_MAX
#define mod 1000000007
#define pb push_back
#define S second
#define F first
int sumd(int x) {
    if (x < 10) {
        return x;
    }
    int sum = 0;
    while (x > 0) {
        sum += x % 10;
        x /= 10;
    }
    return sumd(sum);
}

int32_t main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int q;
    cin >> q;
    map<int, int> mp;
    while (q--) {
        int l, r;
        cin >> l >> r;
        l--;
        if (mp.find(r) == mp.end()) {
            int sum = 0;
            for (int i = 1; i <= r; i++) {
                sum += sumd(i);
                mp[i] = sum;
            }
        }
        cout << mp[r] - mp[l] << endl;
    }
}

• Subtask 1: 20 / 50