Submission #203671

#	Time	Username	Problem	Language	Result	Execution time	Memory
203671		grt	Trol (COCI19_trol)	C++17	50 / 50	5 ms	380 KiB

trol

#include <bits/stdc++.h>
#define PB push_back
#define ST first
#define ND second
#define _ ios_base::sync_with_stdio(0); cin.tie(0);
//mt19937 rng(chrono::high_resolution_clock::now().time_since_epoch().count());

using namespace std;

using ll = long long;
using pi = pair<int,int>;
using vi = vector<int>;

ll sum(ll x) {
	ll y = x/9;
	ll sum = y*9*5;
	x = x - y*9;
	sum += x*(x+1)/2;
	return sum;
}

int q;

int main() {_
	cin>>q;
	while(q--) {
		ll a,b;
		cin>>a>>b;
		cout<<sum(b)-sum(a-1)<<"\n";
	}
	
}

• Subtask 1: 50 / 50