답안 #3973

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
3973	2013-08-31T09:48:30 Z	zzapcoder	King of penalty (kriii1_K)	C++	0 / 1	0 ms	1672 KB

K

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
	int n,p;
	cin>>p>>n;

	vector<int> vll(n,0);
	for(int i=0;i<n;++i) cin>>vll[i];

	sort(vll.begin(), vll.end());
	int leftTime = p-1;
	long long ans = 0, idx = 0;
	while( leftTime >= 0 ){
		if(idx < vll.size() && vll[idx] <= leftTime){
			ans += leftTime;
			leftTime -= vll[idx];
			idx++;
		}
		else break;
	}
	cout<<ans<<endl;
	return 0;
}

Subtask #1

0.0 / 1.0

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