제출 #1257026

#제출 시각아이디문제언어결과실행 시간메모리
1257026horizonsTrol (COCI19_trol)C++20
30 / 50
0 ms328 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll long long
//brute force??, perlu optimization, mungkin 
// ide optimize 1: save angka yang memiliki komponen yang sama karena sum mereka akan tetap sama,
    // tapi gw gak tau cara lakuinnya kayak mana
// ide optimize 2: gunain function yang lebih cepat, karena divide buth O(logn)

int divide(int n){
    // if (n < 10) return n;
    // int temp = 0;
    // while (n > 0){
    //     int ones = n % 10;
    //     temp += ones;
    //     n /= 10;
    // }
    // return divide(temp);
    int ans = (n/9)*45;
    for (int i = 1; i <= n%9;i++){
        ans += i;
    }
    return ans;
}

int main(){
    int q; cin >> q;

    while (q--){
        int l,r; cin >> l >> r;
        cout << divide(r) - divide(l-1) << endl;
    }
}
#Verdict Execution timeMemoryGrader output
Fetching results...