Submission #1257026

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257026		horizons	Trol (COCI19_trol)	C++20	30 / 50	0 ms	328 KiB

trol

#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;
    }
}

• Subtask 1: 30 / 50