제출 #299101

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
299101		ryuku1110	Trol (COCI19_trol)	C++14	50 / 50	1 ms	512 KiB

trol

#include <bits/stdc++.h>
#define pb push_back
using namespace std;
typedef long long ll;
int q; ll l, r;
ll digitsum(ll x) {
    if (x < 10) return x;
    ll res = 0;
    while (x != 0) {
        res += x % 10;
        x /= 10;
    }
    while (res >= 10) res = digitsum(res); 
    return res;
}
int main() {
  //freopen(".INP", "r", stdin);
  //freopen(".OUT", "w", stdout);
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
     
    cin >> q;
    while (q --) {
        cin >> l >> r;
        ll ans = 0;
        ll lsum = digitsum(l);
        ll rsum = digitsum(r);
        if (r - l + 1 <= 11) {
            for (ll i = l; i <= r; ++ i) ans += digitsum(i);
            cout << ans << "\n";
            continue;
        } 
        ll cnt = r - l + 1;
        ll tmp = 0;
        for (ll i = lsum; i <= 9; ++ i) {
            ++ tmp;
            ans += i;
        }
        for (ll i = rsum; i >= 1; -- i) {
            ++ tmp;
            ans += i;
        }

        if (tmp == cnt) {
            cout << ans << "\n";
            continue;
        }
        ans += ((cnt - tmp) / 9) * 45;
        cout << ans << "\n";
    }
    return 0;
}

• Subtask 1: 50 / 50