Submission #1258572

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

trol

#include <bits/stdc++.h>

using namespace std;

inline long long find_sum (long long num){
    long long sum = 0;
    sum += num / 9 * 45;
    long long remainder = num % 9;
    sum += (remainder*(remainder+1)) / 2;
    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: 50 / 50