oj.uz

Submission #781957

# Submission time Handle Problem Language Result Execution time Memory
781957 2023-07-13T14:08:34 Z serifefedartar Trol (COCI19_trol) C++17
0 / 50
 1 ms 212 KB 
#include <bits/stdc++.h>
using namespace std;

#define fast ios::sync_with_stdio(0);cin.tie(0);
typedef long long ll;
#define f first
#define s second
#define LOGN 25
#define MAXN 200005

void query() {
    ll l, r;
    cin >> l >> r;

    ll begin_res = ((l % 9 == 0) ? 9 : l % 9);
    ll end_res = ((r % 9 == 0) ? 9 : r % 9);
    ll begin_full = l + 10 - begin_res;
    ll end_full = r - end_res;


    ll ans;
    if (end_res > begin_res)
        ans = end_res*(end_res+1)/2 - begin_res*(begin_res-1)/2;
    else
        ans = begin_res*(begin_res+1)/2 - begin_res*(begin_res-1)/2 +
                end_res*(end_res+1)/2;

    if (end_full > begin_full)
        ans += (end_full - begin_full + 1) * 5;

    cout << ans << endl;
}

int main() {
    fast
    int q;
    cin >> q;
    while (q--) {
        query();
    }
}

Subtask #1
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Incorrect 0 ms 212 KB Output isn't correct
3 Incorrect 1 ms 212 KB Output isn't correct
4 Incorrect 0 ms 212 KB Output isn't correct
5 Incorrect 0 ms 212 KB Output isn't correct