Submission #976702

#	Time	Username	Problem	Language	Result	Execution time	Memory
976702		vjudge1	Trol (COCI19_trol)	C++11	20 / 50	1089 ms	408 KiB

trol

#include <bits/stdc++.h>
using namespace std;

int f(int x){
	while (x > 9) {
		int cur = x;
		int sum = 0;
		while (cur != 0){
			sum += cur % 10;
			cur /= 10;
		}
		x = sum;
	}
	return x;
}

int calc(int l, int r) {
	int ret = 0;
	for (int i = l; i <= r; i++){
		ret += f(i);
	}
	return ret;
}

int main() {
	int Q;
	cin >> Q;
	while (Q--){
		int l, r;
		cin >> l >> r;
		cout << calc(l,r) << endl;
	}
	return 0;
}

• Subtask 1: 20 / 50