oj.uz

Submission #975954

# Submission time Handle Problem Language Result Execution time Memory
975954 2024-05-06T03:57:02 Z vjudge1 Trol (COCI19_trol) C++17
40 / 50
 1 ms 348 KB 
#include "bits/stdc++.h"
#include <iostream>
#define int long long
using namespace std;
signed main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int q;
    cin>>q;
    while(q--){
        int l, r, ans=0;
        cin>>l>>r;
        /*
         for(int i=l; i<=r; i++){
             if(i%9==0) ans+=9;
             else ans+=i%9;
         } kelamaan ini guys
         */
        int mr=r%9, ml=(l-1)%9;
        ans=(r/9)*45+mr*(mr+1)/2-(((l-1)/9)*45+ml*(ml+1)/2);
        if(l==r) ans=l%9-1;
        cout<<ans<<endl;
    }
}

Subtask #1
40.0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Output isn't correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 1 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct