답안 #4058

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
4058 2013-08-31T16:21:37 Z shinhj88 King of penalty (kriii1_K) C++
0 / 1
0 ms 1236 KB
#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()
{
	long long int Sum=0,ans=0,i;
	for(i=0;i<N;i++)
	{
		if(Sum+data[i]>=P)
		{
			break;
		}
		Sum+=data[i];
		

	}
	ans=(P-1-Sum)+data[i-1];
			for(int j=i-2;j>=0;j--)
			{
				ans+=(ans+data[j]);
			}
			printf("%d %lld",i,ans);
			return;
}
int main()
{
	input();
	process();

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