Submission #3692

#	Time	Username	Problem	Language	Result	Execution time	Memory
3692		gs13068	King of penalty (kriii1_K)	C++98	1 / 1	24 ms	1476 KiB

K

#include<cstdio>
#include<algorithm>

int a[100000];

int main()
{
	int can=0;
	long long res=0;
	int i,p,n;
	scanf("%d%d",&p,&n);
	for(i=0;i<n;i++)scanf("%d",&a[i]);
	std::sort(a,a+n);
	while(can<n&&p>a[can])
	{
		res+=p-1;
		p-=a[can];
		can++;
	}
	printf("%d %lld\n",can,res);
}

• Subtask 1: 1 / 1