Submission #329725

#	Time	Username	Problem	Language	Result	Execution time	Memory
329725		aris12345678	Trol (COCI19_trol)	C++14	10 / 50	1097 ms	364 KiB

trol

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

#define ll long long
#define pi pair<int, int>
#define fi first
#define se second

const int mxN = 1e6+5;
const int mod = 1e9+7;
const ll inf = 1e18;

int q;
ll l, r;

int dig(int n) {
    while(1) {
        int s = n, sum = 0;
        while(s > 0) {
            sum += s%10;
            s /= 10;
        }
        if(sum <= 9) return sum;
        else s = sum;
    }
    return 0;
}

int main() {
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> q;
    while(q--) {
        cin >> l >> r;
        int ans = 0;
        for(int i = l; i <= r; i++) ans += dig(i);
        cout << ans << "\n";
    }
    return 0;
}

• Subtask 1: 10 / 50