Submission #3452

#	Time	Username	Problem	Language	Result	Execution time	Memory
3452		imsifile	King of penalty (kriii1_K)	C++98	0 / 1	0 ms	2824 KiB

K

#include<stdio.h>
#include<algorithm>
using namespace std;

long long p, n, ba[111111], cnt, sum[111111], hh, dap, i, j;

int main(){
	scanf("%lld%lld", &p,&n);
	for(i=1; i<=n; i++)scanf("%lld", &ba[i]), sum[i]=sum[i-1]+ba[i];
	sort(ba+1, ba+n+1);
	for(i=1; i<=n; i++){
		if(sum[i]>=p)break;
		cnt++;
	}
	hh=p-1;
	for(i=1; i<=cnt; i++)dap+=hh, hh-=ba[i];
	printf("%lld %lld", cnt, dap);
	return 0;
}

• Subtask 1: 0 / 1