Submission #1258630

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

trol

#include <bits/stdc++.h>
using namespace std;
long long int d[9]={0,1,3,6,10,15,21,28,36};
int main(){
  long long int t,l,r,res;
  cin>>t;
  while(t--){
    cin>>l>>r;
    res=0;
    if(l%9){
      res-=d[l%9-1];
      l-=l%9;
      if(l){
      res-=9;}
    }
    if(r%9){
      res+=d[r%9];
      r-=r%9;
    }
    if(l){
      res+=9;
    }
    res+=45*(r-l)/9;
    cout<<res<<endl;
  }
}

• Subtask 1: 50 / 50