Submission #202578

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
202578	2020-02-17T05:28:05 Z	Yojahuang	Trol (COCI19_trol)	C++14	30 / 50	1000 ms	412 KB

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.0 / 50.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	412 KB	Output is correct
2	Correct	6 ms	376 KB	Output is correct
3	Correct	8 ms	248 KB	Output is correct
4	Execution timed out	1085 ms	376 KB	Time limit exceeded
5	Execution timed out	1090 ms	376 KB	Time limit exceeded