Submission #485717

#	Time	Username	Problem	Language	Result	Execution time	Memory
485717		tato	Trol (COCI19_trol)	C++14	50 / 50	1 ms	204 KiB

trol

#include <bits/stdc++.h>
#define ll long long
using namespace std;
 
ll back(ll a)
{
	ll cnt=0;
	while(a>0)
		{
			cnt+=(a%10);
			a=a/10;
		}
		if(cnt>9)
			return back(cnt);
		else
		return cnt;
	
}
 
int main()
{
	int t;
	cin>>t;
	int b[12];
	b[0]=0;
	for(int i=1; i<=11; i++)
		b[i]=b[i-1]+i;
	
	while(t--)
	{
		ll l,r;
		cin>>l>>r;
		ll cnt=0;
	ll pas=0;
			ll x=r-l;
			cnt=back(l);
			
			if(x<=9)
				{
					for(ll i=l; i<=r; i++)
						pas+=(back(i));
					
				}
			else
				{
					pas=b[9]-b[cnt-1];
					x-=(9-cnt);
					pas+=(45*(x/9)+b[x%9]);
				}
			
		cout<<pas<<endl;
		
	}
	
	return 0;
}

• Subtask 1: 50 / 50