Submission #976665

#TimeUsernameProblemLanguageResultExecution timeMemory
976665vjudge1Trol (COCI19_trol)C++17
50 / 50
1 ms348 KiB
#include <iostream> #include <cmath> using namespace std; const int SUM = 45; uint64_t calc(uint64_t l, uint64_t r) { l--; return (r/9 - l/9) * SUM + (r % 9)*(r % 9 + 1)/2 - (l % 9)*(l % 9 + 1)/2; } int main() { int q; uint64_t l, r; cin >> q; while (q--) { cin >> l >> r; if (l == r) { cout << (l % 9 ? l % 9 : 9) << '\n'; continue; } cout << calc(l, r) << '\n'; } }
#Verdict Execution timeMemoryGrader output
Fetching results...