제출 #1253475

#제출 시각아이디문제언어결과실행 시간메모리
1253475yigit_komurcuTrol (COCI19_trol)C++20
50 / 50
0 ms328 KiB
#include <bits/stdc++.h>
using namespace std;
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define mid ((start+end)/2)
#define pb push_back
const long long li = 500005;

long long t;

int main()
{
    fio();
    int arr[10] = {0,1,3,6,10,15,21,28,36,45};
    cin >> t;
    long long l,r;
    long long a,b;

    while(t--){
        cin >> l >> r;
        if(r%9 == 0){
            a = r-9;
        } else{
            a = r;
        }
        if(l%9 == 0){
            b = l-9;
        } else{
            b = l;
        }
        long long range = (a/9) - (b/9);
        cout << (range*45) + arr[(r-1)%9 +1] - arr[(l-1)%9] << endl;

    }
return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...