oj.uz

Submission #227541

# Submission time Handle Problem Language Result Execution time Memory
227541 2020-04-27T18:16:32 Z kshitij_sodani Trol (COCI19_trol) C++17
50 / 50
 5 ms 384 KB 
#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.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 384 KB Output is correct
3 Correct 5 ms 256 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 5 ms 384 KB Output is correct