oj.uz

Submission #976402

# Submission time Handle Problem Language Result Execution time Memory
976402 2024-05-06T14:14:54 Z vjudge1 Trol (COCI19_trol) C++17
20 / 50
 1000 ms 428 KB 
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pb push_back
#define pll pair<ll,ll>

const ll MOD=1e9+7;

#define ll int
//#define ll int
//KALAU TAKUT RTE

bool cmp (pair<ll,ll> x, pair<ll,ll>y){
	return x.second < y.second;
}

int f(int x){
	while(x> 9){
		int cur=x;
		int sum=0;
		while(cur!=0){
			sum+=cur%10;
			cur/=10;
		}
		x=sum;
	}
	return x;
}

int calc(int l, int r){
	int ret=0;
	for (int i=l; i<=r;i++){
		ret +=f(i);
	}
	return ret;
}

signed main(){
	ios_base::sync_with_stdio(0); cin.tie(0);
	ll n; cin>>n;
	while(n--){
		ll a,b; cin>>a>>b;
		cout<<calc(a,b)<<endl;
	}
}

Compilation message

trol.cpp:10: warning: "ll" redefined
   10 | #define ll int
      | 
trol.cpp:4: note: this is the location of the previous definition
    4 | #define ll long long
      |

Subtask #1
20.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 Incorrect 1 ms 348 KB Output isn't correct
4 Execution timed out 1064 ms 428 KB Time limit exceeded
5 Incorrect 1 ms 344 KB Output isn't correct