제출 #975441

#제출 시각아이디문제언어결과실행 시간메모리
975441vjudge1Trol (COCI19_trol)C++17
50 / 50
1 ms348 KiB
#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define pll pair<ll, ll>
#define pii pair<int, int>
#define AC ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define fs first
#define sc second
#define pb push_back


ll n, l, r;
int t;

void buat(ll l, ll r){
    ll selisih = r-l+1;
    ll ans = (selisih/9)*45;

    if(selisih%9 == 0){
        cout << ans << endl;
        return;
    }else {
        selisih %= 9;
        for(int i=0; i<selisih; i++, l++){
            if(l%9==0){
                ans +=9;
            }else ans += l%9;
        }
        cout << ans << endl;
        return;
    }


}
int main() {   
    AC
    cin >> t;
    while(t--){
        cin >> l >> r;
        buat(l, r);
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...