제출 #1341962

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1341962		inimad	Trol (COCI19_trol)	C++20	30 / 50	1095 ms	344 KiB

trol

#include<bits/stdc++.h>
using namespace std;

#define LL long long
 
int f(LL x){
    return (x % 9 != 0 ? x % 9 : 9);
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    
    int q;
    cin >> q;
    int a[11] = {};

    a[0] = 9;
    for(int i = 1; i < 9; i++){
        a[i] = i;
    }

    while(q--){
        LL l, r, ans = 0;
        cin >> l >> r;
        LL k = r/9 - (l+8)/9;
        ans += 45LL * max(k, 0LL);

        k = (l + 8)/9;
        k *= 9LL;
        if(k > r) k = r+1;
        
        for(int i = l; i < k; i++){
            ans += f(i);
        }
        
        k = r/9;
        k *= 9LL;
        if(k >= l){
            for(int i = k; i <= r; i++){
                ans += f(i);
            }
        }

        cout << ans <<'\n';
    }    
}

• Subtask 1: 30 / 50