Submission #1308610

#TimeUsernameProblemLanguageResultExecution timeMemory
1308610mrasool1665Trol (COCI19_trol)C++20
50 / 50
2 ms572 KiB
//MRasool Kheyri 
//Iran , BandarAbbas
//16/10/1404
#include<bits/stdc++.h>
using namespace std ;
typedef long long ll ;
#define el '\n'
#define lid id<<1
#define rid lid|1
#define mid (l+r)/2 
const ll maxn = 1e6 + 100 ;
const ll mod = 1e9 + 7 ;
const ll oo = 1e18 + 100 ;
ll q ;
void solve(){
    cin>>q ;
    for(ll _ = 0 ; _ < q ; _++){
        ll l , r ;
        cin>>l>>r ;
        r++ ;
        ll ans = 0 ;
        while(l < r && l%9){
            ans += l%9 == 0 ? 9 : l%9 ;
            l++ ;
        }
        while(l < r && r%9){
            r-- ;
            ans += r%9 == 0 ? 9 : r%9 ;
        }
        ans += 45*(r-l)/9 ;
        cout<<ans<<el ;
    }
    return ;
}
int main(){
    //ios_base::sync_with_stdio(0) , cin.tie(nullptr) , cout.tie(nullptr) ;
    ll t = 1 ;
    //cin>>t ;
    while(t--){
        solve() ;
    }
    return 0 ;
}
#Verdict Execution timeMemoryGrader output
Fetching results...