Submission #1252454

#	Time	Username	Problem	Language	Result	Execution time	Memory
1252454		rpthirster	Trol (COCI19_trol)	C++20	50 / 50	0 ms	328 KiB

trol

#include <bits/stdc++.h>
using namespace std;
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define mid ((start+end)/2)
#define pb push_back
const long long li = 500005;

long long t;

int main()
{
    fio();
    int arr[10] = {0,1,3,6,10,15,21,28,36,45};
    cin >> t;
    long long l,r;
    long long a,b;

    while(t--){
        cin >> l >> r;
        if(r%9 == 0){
            a = r-9;
        } else{
            a = r;
        }
        if(l%9 == 0){
            b = l-9;
        } else{
            b = l;
        }
        long long range = (a/9) - (b/9);
        cout << (range*45) + arr[(r-1)%9 +1] - arr[(l-1)%9] << endl;

    }
    return 0; 
}

• Subtask 1: 50 / 50