Submission #1258569

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

trol

#include <bits/stdc++.h>

using namespace std;

inline long long find_sum (int num){
    long long sum = 0;
    sum += (num / 9) * 45;
    for(long long i = 1; i <= num%9; i++){
        sum += i;
    } 
    return sum;
}


int main(){ 
    int q;
    cin >> q;
    while(q--){
        long long l, r;
        cin >> l >> r;
        cout << find_sum(r) - find_sum(l-1) << '\n';
    }
}

• Subtask 1: 20 / 50