Submission #977160

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

trol

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

int num(int n){
    if (n < 9)
        return n;
    if (n % 9 == 0)
        return 9;
    return n % 9 ;
}

int f(int a, int b){
    int result = 0,  len = b - a + 1;
    a = num(a);
    while (len--){
        if (a > 9)
            a %= 9;
        result += a;
        a++;
    }
    return result;
}

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: 30 / 50