Submission #1248296

#	Time	Username	Problem	Language	Result	Execution time	Memory
1248296		kaidox	Trol (COCI19_trol)	C++20	50 / 50	0 ms	328 KiB

trol

#include <iostream>
using namespace std;

int main(){
  long long Q; cin >> Q;
  
  for(long long i=0; i<Q; i++){
    long long L, R; cin >> L >> R;
    long long range = R-L+1, sum9=range/9, sisa=range%9, answer=0;
    
    while (L >= 10) {
      long long sum = 0;
      while (L > 0) {
        sum += L % 10;
        L /= 10;
      }
      L = sum;
    }
    
    answer += sum9*45;
    
    long long temp = L;
    for(long long i = 0; i < sisa; i++){
      answer += temp;
      temp++;
      if (temp > 9) temp = 1;
    }

    
    cout << answer << endl;
    
  }
}

• Subtask 1: 50 / 50