Submission #202579

#	Time	Username	Problem	Language	Result	Execution time	Memory
202579		Yojahuang	Trol (COCI19_trol)	C++14	50 / 50	5 ms	376 KiB

trol

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