Submission #837277

#	Time	Username	Problem	Language	Result	Execution time	Memory
837277		LinkedArray	Trol (COCI19_trol)	C++17	0 / 50	1 ms	212 KiB

trol

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

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    long long q, l, r, d, repeating, cif, sum;

    cin >> q;
    while(q--){
        cin >> l >> r;

        sum = 0;
        repeating = (r - l + 1) / 9;

        cif = (l - 1 + 9) % 9 + 1; // Cifra de control al numarului L
        if(cif != 1){ // Cat timp nu este egala cu 1
            sum += 45 - ((cif - 1) * cif / 2); // Adun la suma pana la 1
        }

        sum += 45 * repeating; // Cifrele de control se repeta: 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 .....
        
        cif = (r - 1 + 9) % 9 + 1; // Cifra de control al numarului R
        if(cif != 9){ // Cat timp nu este egala cu 9
            sum += cif * (cif + 1) / 2; // Adunam la suma
        }

        cout << sum << '\n';
    }


    return 0;
}

Compilation message (stderr)

trol.cpp: In function 'int main()':
trol.cpp:8:24: warning: unused variable 'd' [-Wunused-variable]
    8 |     long long q, l, r, d, repeating, cif, sum;
      |                        ^

• Subtask 1: 0 / 50