답안 #4056

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
4056	2013-08-31T16:18:12 Z	shinhj88	King of penalty (kriii1_K)	C++	0 / 1	0 ms	1236 KB

K

#include <cstdio>
#include <vector>
#include <algorithm>
using namespace std;
long long int P,N;
vector<long long int> data;
void input()
{
	scanf("%lld%lld",&P,&N);
	data.resize(N+1);
	for(int i=0;i<N;i++)
	{
		scanf("%lld",&data[i]);
	}
	data[N]=100000001;
	sort(data.begin(),data.end());
	
}
void process()
{
	
	P--;
	long long int ans=0,sum=0;
	for(int i=0;i<=N;i++)
	{
		if(P-data[i]<0)
		{
			printf("%d %lld\n",i,P);
			return;
		}
		ans+=P;
		P-=data[i];
		
	}

	
}
int main()
{
	input();
	process();

}

Subtask #1

0.0 / 1.0

#	결과	실행 시간	메모리	Grader output
1	Incorrect	0 ms	1236 KB	Output isn't correct
2	Halted	0 ms	0 KB	-