oj.uz

Submission #976425

# Submission time Handle Problem Language Result Execution time Memory
976425 2024-05-06T14:49:51 Z vjudge1 Trol (COCI19_trol) C++17
50 / 50
 1 ms 348 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;
}

ll calc(ll y){
	ll ans=(y/9)*45;
	for (int i=1; i<=(y%9);i++){
		ans+=i;
	}
	return ans;
}

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(b)-calc(a-1)<<endl;
	}
	return 0;
}

Subtask #1
50.0 / 50.0

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