# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
869799 | 2023-11-05T17:34:28 Z | MercubytheFirst | Trol (COCI19_trol) | C++17 | 1 ms | 348 KB |
/* */ #include<iostream> #include<vector> #include<iomanip> #include<algorithm> #include<map> #include<set> #include<climits> #include<numeric> #include<queue> #include<unordered_map> #include<string> #include<climits> #include<unordered_set> #include<bitset> #include<cstring> #include<cmath> #include<stack> #include<tuple> #include<complex> #if 1 #define pb push_back #define endl '\n' #define fi first #define se second #define fio ios_base::sync_with_stdio(false);cin.tie(NULL); #define CDIV(a,b) (((a)+(b)-(1))/(b)) using namespace std; using ll = long long; using ld = long double; const ll inf = 1e9 + 5; const ll mod = 998244353; const ll N = 1e6 + 4; const ld PI = acos((ld)-1); #endif void fileio(string s = "test"){ #ifndef ONLINE_JUDGE freopen((s+string(".in")).c_str(),"r",stdin); freopen((s+string(".out")).c_str(),"w",stdout); #endif } ll bpow(ll a, ll p) { if(a == 0 or a == 1)return a; ll ans = 1; while(p) { if(p&1)ans = ans * a % mod; a = a * a % mod; p >>= 1; } return ans; } ll add(ll a, ll b){ if(a + b >= mod) return a + b - mod; return a + b; } ll sub(ll a, ll b){ if(a - b >= 0) return a - b; return a - b + mod; } ll mul(ll a, ll b){ return (a%mod)*(b%mod)%mod; } ll digitSum(ll n){ ll sum = 0; while(n){ sum += n % 10; n /= 10; } return sum; } inline void solve(){ ll l, r; cin >> l >> r; ll ans = ((r - l + 1) / 9) * 45; while((r - l + 1) % 9){ int n = l; while(n >= 10) n = digitSum(n); ans += n; l++; } cout << ans << endl; // for(int i = 1998; i <= 2018; ++i){ // int n = i; // while(n >= 10) // n = digitSum(n); // cout << i << ' ' << n << endl; // } } signed main(){ // fileio(); fio; int t = 0;cin >> t;while(t-->0) solve(); } /* 2 9 9 3 1 1 3 8 8 8 */
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 KB | Output is correct |
2 | Correct | 1 ms | 348 KB | Output is correct |
3 | Incorrect | 1 ms | 348 KB | Output isn't correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Incorrect | 0 ms | 348 KB | Output isn't correct |