oj.uz

답안 #308365

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
308365 2020-10-01T01:19:52 Z ErdosSzekeres Trol (COCI19_trol) C++14
50 / 50
 1 ms 372 KB 
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll eq(ll x){
    if(x==0)return 0;
    x = x%9;
    if(x==0)return 9;
    return x;
}
int main(){
    int q; cin>>q;
    while(q--){
        ll li,ri; cin>>li>>ri;
        ll ans = 0;
        if(ri-li+1 <= 300){
            for(ll i=li; i<=ri; i++)ans += eq(i);
            cout<<ans<<endl;
        }else{
            while(li%9 != 0)ans+=eq(li++);
            while(ri%9 != 8)ans+=eq(ri--);
            ans += ((ri-li+1)/9LL)*45;
            cout<<ans<<endl;
        }
    }
}

Subtask #1
50.0 / 50.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 256 KB Output is correct
2 Correct 1 ms 256 KB Output is correct
3 Correct 1 ms 256 KB Output is correct
4 Correct 1 ms 372 KB Output is correct
5 Correct 1 ms 256 KB Output is correct