제출 #975857

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
975857		vjudge1	Trol (COCI19_trol)	C++17	50 / 50	1 ms	348 KiB

trol

#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 / 50