Submission #976636

# Submission time Handle Problem Language Result Execution time Memory
976636 2024-05-06T23:40:34 Z vjudge1 Trol (COCI19_trol) C++17
30 / 50
1000 ms 408 KB
#include <bits/stdc++.h>

using namespace std;
using ll = long long;

int main() {
    ll q;cin >> q;
    while (q--) {
        ll l, r; cin >> l >> r;
        ll ans = 0;
        for (ll i=l;i<=r;i++) {
            bool cek = true;
            ll x = i;
            while (cek) {
                ll temp = 0;
                while(x>0) {
                    temp+=x%10;
                    x/=10;
                }
                x = temp;
                if (x<10) cek = false;
            }
            ans+=x;
        }
        cout << ans << endl;
    }
    return 0;
}
# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 344 KB Output is correct
3 Correct 2 ms 404 KB Output is correct
4 Execution timed out 1032 ms 408 KB Time limit exceeded
5 Execution timed out 1027 ms 344 KB Time limit exceeded