oj.uz

답안 #202578

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
202578 2020-02-17T05:28:05 Z Yojahuang Trol (COCI19_trol) C++14
30 / 50
 1000 ms 412 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 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

# 결과 실행 시간 메모리 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