Submission #974559

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

trol

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

unsigned long long x, y, xi, yi;
int a[11], n;

int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	cin >> n;
	for (int oi = 0; oi < n; oi++){
		cin >> x >> y;
		for (int i = 1; i < 10; i++){
			a[i] = a[i-1]+i;
		}
		x--;
		xi = (x/9) * 45 + a[x%9];
		yi = (y/9) * 45 + a[y%9];
		cout << yi - xi << "\n";
	}
}

• Subtask 1: 50 / 50