oj.uz

Submission #975857

# Submission time Handle Problem Language Result Execution time Memory
975857 2024-05-06T01:22:23 Z vjudge1 Trol (COCI19_trol) C++17
50 / 50
 1 ms 348 KB 
#include <bits/stdc++.h>
using namespace std;
#define futaba ios_base::sync_with_stdio(false); cin.tie(NULL);
#define rio return 0;
#define ll long long

// Fun things are fun. //

ll calc(ll x) {
    ll res = 45 * (x / 9) + ((x % 9) * ((x % 9) + 1)) / 2;
    return res;
}

int main() {
    /* freopen(".txt", "r", stdin);
    freopen(".txt", "w", stdout); */
    futaba
    int q;
    cin >> q;
    while(q--) {
        ll l, r;
        cin >> l >> r;
        cout << calc(r) - calc(l - 1) << '\n';
    }
    rio
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct