제출 #4065

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
4065		shinhj88	King of penalty (kriii1_K)	C++98	1 / 1	24 ms	1624 KiB

K

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

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

}

• Subtask 1: 1 / 1