Submission #975103

#	Time	Username	Problem	Language	Result	Execution time	Memory
975103		vjudge1	Trol (COCI19_trol)	C++17	0 / 50	3 ms	604 KiB

trol

#include <bits/stdc++.h>
#define ll unsigned long long

using namespace std;

//ll N = 1152921504606846976;

//vector<ll> sum(N+1);

/*
void bruteforce(ll n){
    for(ll i = 1; i <= n; i++){
        ll t = i;
        ll m;
        while(t > 0){
            m = t%10;
            sum[i] += m;
            t /= 10;
        }
    }
}
*/

int main(){
    //bruteforce(N);
    vector<ll> sum(1152921504606846976);
    int q; cin >> q;

    while(q--){
        ll l, r; cin >> l >> r;

        ll ans = 0;
        for(ll i = l; i <= r; i++){
            ll t = i;
            ll m = 0;
            while(t > 0){
                m = t % 10;
                sum[i] += m;
                t /= 10;
            }

            ans += sum[i];
        }

        cout << ans << endl;
    }
}

• Subtask 1: 0 / 50