#include <bits/stdc++.h>
#define F first
#define S second
#define ll long long
#define pb push_back
#define endl '\n'
#define rep(x) cout << #x << "= " << x << endl
using namespace std;
const int MOD = 1e9 + 7;
const int N = 510;
int e(ll x) {
string s = to_string(x);
int sum = 0;
for (char c: s)
sum += c - '0';
if ( sum > 9)
return e(sum);
return sum;
}
int main() {
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
int T;
cin >> T;
while(T--) {
ll a, b;
cin >> a >> b;
ll ans = 0;
for (ll i = a; i <= b; ++i) {
if ( i % 9 ) ans += i % 9;
else ans += 9;
}
cout << ans << endl;
}
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
1 ms |
384 KB |
Output is correct |
2 |
Correct |
1 ms |
384 KB |
Output is correct |
3 |
Correct |
1 ms |
384 KB |
Output is correct |
4 |
Execution timed out |
1094 ms |
384 KB |
Time limit exceeded |
5 |
Execution timed out |
1084 ms |
384 KB |
Time limit exceeded |