Submission #977194

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

trol

#include <bits/stdc++.h>
#define int long long
using namespace std;

int calc(int n){
    int a = n % 9;
    return (n / 9) * 45 + ((a * a + a) / 2);
}

int f(int a, int b){
    return calc(b) - calc(a - 1);
}

signed main(){
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int t; cin >> t;
    while(t--){
        int a, b; cin >> a >> b;
        cout << f(a, b) << endl;
    }
}

• Subtask 1: 50 / 50