oj.uz

Submission #704752

# Submission time Handle Problem Language Result Execution time Memory
704752 2023-03-03T00:39:33 Z pcc Trol (COCI19_trol) C++14
50 / 50
 1 ms 212 KB 
#include <bits/stdc++.h>
using namespace std;

#define ll long long

ll calc(ll t){
    if(t == 0)return 0LL;
    ll k = t%9;
    ll total = 0;
    if(k != 0){
        for(int i = 1;i<=k;i++)total += i;
    }
    return 45LL*(t/9)+total;
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int q;
    cin>>q;
    while(q--){
        ll a,b;
        cin>>a>>b;
        cout<<calc(b)-calc(a-1)<<'\n';
    }
}

Subtask #1
50.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Correct 0 ms 212 KB Output is correct
5 Correct 1 ms 212 KB Output is correct