oj.uz

Submission #203671

# Submission time Handle Problem Language Result Execution time Memory
203671 2020-02-21T19:35:01 Z grt Trol (COCI19_trol) C++17
50 / 50
 5 ms 380 KB 
#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.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 376 KB Output is correct
2 Correct 5 ms 376 KB Output is correct
3 Correct 5 ms 380 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 5 ms 376 KB Output is correct