Submission #3475

#	Time	Username	Problem	Language	Result	Execution time	Memory
3475		zzapcoder	King of penalty (kriii1_K)	C++98	0 / 1	24 ms	1976 KiB

K

#include <stdio.h>
#include <vector>
#include <algorithm>
int P, N;
std::vector<int> T;
bool compare(int a, int b)
{
	if ( a < b )
		return true;
	else
		return false;
}
int main()
{
	scanf("%d %d\n", &P, &N);

	for ( int i = 0 ; i < N ; i ++)
	{
		int tmp;
		scanf("%d", &tmp);
		T.push_back(tmp);
	}

	sort(T.begin(), T.end());

	int i = 0;
	int sum = 0;
	P -= 1;
	while ( P - T[i] >= 0 && T.size() > i )
	{
		sum += P;
		P -= T[i];
		i++;
	}
	printf("%d %d",i, sum);

	return 0;
}

• Subtask 1: 0 / 1