Submission #976657

#	Time	Username	Problem	Language	Result	Execution time	Memory
976657		vjudge1	Trol (COCI19_trol)	C++17	0 / 50	1 ms	348 KiB

trol

#include <bits/stdc++.h>
#define ll long long
#define nah_id_win ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define fi first
#define se second
using namespace std;

int main(){
    nah_id_win;
    ll arr[10]; arr[0]=0;
    for(int i=1; i<=9; i++){
        arr[i]=i;
        arr[i]+=arr[i-1];
    }

    ll q; cin >> q;
    while(q--){
        ll l, r; cin >> l >> r;
        ll range, n, sum=0, suff;
        n=l/9;
        suff=arr[(l-(9*n))-1];
        n=r/9;
        sum=arr[r-(9*n)];
        range=r/9-l/9;
        sum+=arr[9]*range;
        cout << sum-suff << endl;
    }
}

• Subtask 1: 0 / 50