oj.uz

Submission #202579

# Submission time Handle Problem Language Result Execution time Memory
202579 2020-02-17T05:33:09 Z Yojahuang Trol (COCI19_trol) C++14
50 / 50
 5 ms 376 KB 
#include<bits/stdc++.h>
using namespace std;
using ll = long long;

ll calc(ll v) {
	ll ret = 0;
	while (v) {
		ret += v % 10;
		v /= 10;
	}
	if (ret < 10) return ret;
	else return calc(ret);
}


void solve() {
	ll l, r, a, b;
	cin >> l >> r;
	l--;
	a = 45ll * (l / 9);
	for (ll i = 1; i <= l % 9ll; ++i) {
		a += i;
	}

	b = 45ll * (r / 9);
	for (ll i = 1; i <= r % 9ll; ++i) {
		b += i;
	}

	cout << b - a << '\n';
}


int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	int q;
	while (cin >> q) {
		while (q--) solve();
	}
	return 0;
}

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 376 KB Output is correct
4 Correct 5 ms 376 KB Output is correct
5 Correct 5 ms 376 KB Output is correct