Submission #975886

#TimeUsernameProblemLanguageResultExecution timeMemory
975886vjudge1Trol (COCI19_trol)C++17
50 / 50
1 ms348 KiB
#include <bits/stdc++.h> using namespace std; #define int long long #define pb push_back #define ppb pop_back #define mp make_pair #define fi first #define se second #define nl '\n' const int mod = 1e9+7; void solve(){ int q; cin >> q; while (q--){ int l, r; cin >> l >> r; int sum = 0; while (l % 9 != 0 && l <= r){ sum += l%9; l++; } //cout << l << nl; if (l <= r){ sum += 9; l++; int banyak = (r-l)/9; sum += banyak*45; l = l+(banyak*9); //cout << l; while (l <= r){ if (l % 9 == 0) sum += 9; else sum += l%9; l++; } } cout << sum << nl; } } signed main (){ ios_base::sync_with_stdio(false); cin.tie(0); int t = 1; //cin >> t; while (t--){ solve(); } //12 13 14 15 16 17 18 19 20 21 }
#Verdict Execution timeMemoryGrader output
Fetching results...