oj.uz

Submission #976577

# Submission time Handle Problem Language Result Execution time Memory
976577 2024-05-06T18:24:59 Z vjudge1 Trol (COCI19_trol) C++17
50 / 50
 1 ms 348 KB 
#include<bits/stdc++.h>
#define ll unsigned long long
#define nitro ios_base::sync_with_stdio;cin.tie(0);cout.tie(0);
using namespace std;

ll l[101],r[101];
int q;
map<ll,ll>memo;

//ll findone(int target){
//	ll temp;
//	bool brenti=false;
//	ll pangkat;
//	ll ans=0;
//	while(!brenti){
//		ans+=target%10;
//		target/=10;
//		if(target==0){
//			brenti=true;
//		}
//	}
//	if(ans>=10){
//		return findone(ans);
//	}else{
//		return ans;
//	}
//}
ll findall(ll l,ll r){
	ll ans=0;
	ll temp=0;
	ans+=(r/9)*(1+2+3+4+5+6+7+8+9); 
	for(int i=1;i<=r%9;i++){
		ans+=i;
	}
	return ans;
}
int main(){
	cin>>q;
	for(int i=1;i<=q;i++){
		cin>>l[i]>>r[i];
		cout<<findall(l[i],r[i])-findall(l[i],l[i]-1)<<endl;
	}
}

Compilation message

trol.cpp: In function 'long long unsigned int findall(long long unsigned int, long long unsigned int)':
trol.cpp:32:15: warning: comparison of integer expressions of different signedness: 'int' and 'long long unsigned int' [-Wsign-compare]
   32 |  for(int i=1;i<=r%9;i++){
      |              ~^~~~~
trol.cpp:30:5: warning: unused variable 'temp' [-Wunused-variable]
   30 |  ll temp=0;
      |     ^~~~

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 344 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct