Submission #227541

#	Time	Username	Problem	Language	Result	Execution time	Memory
227541		kshitij_sodani	Trol (COCI19_trol)	C++17	50 / 50	5 ms	384 KiB

trol

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef int64_t llo;
#define mp make_pair
#define pb push_back
#define a first
#define b second
#define endl "\n"

int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	llo q;
	cin>>q;
	while(q--){
		llo l,r;
		llo tot=0;
		cin>>l>>r;
		for(llo i=0;i<9;i++){
			llo ll=l+9-i;
			llo rr=r+9-i;
			llo co=i;
			if(i==0){
				co=9;
			}
			if(rr>0){
				tot+=(co*((rr)/9));
			}
			if(ll>0){
				tot-=co*((ll-1)/9);
			}
		}
		cout<<tot<<endl;
	}
	return 0;
}

• Subtask 1: 50 / 50