Submission #1248698

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248698		hayyy	Trol (COCI19_trol)	C++20	50 / 50	1 ms	328 KiB

trol

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

ll balik(ll K, ll F) {
  while (K > 0) {
  F += K % 10;
  K /= 10;
  }
  if (F > 9) return balik(F, 0);
  else return F;
}

int main() {
  ll N;
  cin >> N;
  ll A;
  ll B;
  for (ll i = 1; i <= N; i++) {
    ll ans = 0;
    cin >> A >> B;
    ll X = balik(A, 0);
    ll coba = (B - A + 1)%9;
    ll apalah = (B - A + 1)/9;
    for (ll i = 1; i <= coba; i++) {
      if (X > 9) X = 1;
      ans += X;
      X += 1;
    }
    ans += apalah*45;
    cout << ans << endl;
  }
}

• Subtask 1: 50 / 50