Submission #976425

#	Time	Username	Problem	Language	Result	Execution time	Memory
976425		vjudge1	Trol (COCI19_trol)	C++17	50 / 50	1 ms	348 KiB

trol

#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 / 50