Submission #523339

#	Time	Username	Problem	Language	Result	Execution time	Memory
523339		blue	Trol (COCI19_trol)	C++17	50 / 50	1 ms	312 KiB

trol

#include <iostream>
using namespace std;

using ll = long long;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int Q;
	cin >> Q;

	for(int q = 1; q <= Q; q++)
	{
		ll l, r;
		cin >> l >> r;

		ll res = 0;

		for(int md = 0; md < 9; md++)
		{
			// cerr << "md = " << md << '\n';

			if(r < md) continue;

			ll nl = l, nr = r;
			while(nl % 9 != md) nl++;
			while(nr % 9 != md) nr--;

			ll ct = max(0LL, (nr/9) - (nl/9) + 1);

			ll wt = md;
			if(md == 0) wt = 9;

			res += ct*wt;
		}

		cout << res << '\n';
	}
}

• Subtask 1: 50 / 50