Submission #202578

#	Time	Username	Problem	Language	Result	Execution time	Memory
202578		Yojahuang	Trol (COCI19_trol)	C++14	30 / 50	1090 ms	412 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 ret = 0, l, r;
	cin >> l >> r;
	while (l <= r) {
		ret += calc(l);
		l++;
	}

	cout << ret << '\n';
}

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

• Subtask 1: 30 / 50