oj.uz

Submission #219978

# Submission time Handle Problem Language Result Execution time Memory
219978 2020-04-06T18:46:15 Z Pbezz Trol (COCI19_trol) C++14
50 / 50
 5 ms 384 KB 
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define INF 1e5+5
typedef pair<int, int> pii;
int main(){

	ll int q,i,k,ans,l,r,cas=45;
	cin>>q;
	while(q--){
	cin>>l>>r;

	k=r-l;
	k/=9;
	ans=cas*k;

	l%=9;
	r%=9; if(r<l)r+=9;

	for(i=l;i<=r;i++){

	ans+=(i%9);

	if(i%9==0)ans+=9;
}
cout <<ans<<'\n';



//1998 2918
}







return 0;
}

Subtask #1
50.0 / 50.0

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