oj.uz

Submission #523339

# Submission time Handle Problem Language Result Execution time Memory
523339 2022-02-07T13:39:10 Z blue Trol (COCI19_trol) C++17
50 / 50
 1 ms 312 KB 
#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.0 / 50.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 312 KB Output is correct
5 Correct 1 ms 204 KB Output is correct