제출 #1253506

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1253506		iq500	Trol (COCI19_trol)	C++20	10 / 50	1 ms	328 KiB

trol

#include <bits/stdc++.h>

using namespace std;


int main() {
    int t; cin>>t;
    while(t--){
    unsigned long long int l, r, ttl=0, ans=0, bas, son; cin>>l>>r;
    ttl=r-l+1;
    
    if(ttl>9){
        ans+=(ttl/9)*45;
        bas=l%9;
        if(bas==0) bas=9;
        if(bas!=1){
            for(unsigned long long int i=bas; i<=9; i++){
                ans+=i;
            }
        }
        
        son=r%9;
        if(son!=0){
            for(unsigned long long int i=son; i>=1; i--){
                ans+=i;
            }
        }
        
    }
    else{
        while(l<=r){
            ans+=l%9;
            if(l%9==0) ans+=9;
            l++;
        }
    }
    cout<<ans<<"\n";
    }
}

• Subtask 1: 10 / 50