제출 #4178

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

K

#include<stdio.h>
#include<algorithm>

using std::sort;

int data[100001];

int main(void)
{
	int a, i, sum, n, t = 0, result;
	
	scanf("%d %d",&a,&n);

	for(i = 0; i < n; i++)
		scanf("%d",&data[i]);

	sort( data, data+n );
	sum = 0;

	for(i = 0; i < n; i++) 
	{
		sum += data[i];
		if( t+sum > a ) break; 
		t += sum; 
	}
	result = i; 
	sum = t = 0;
	for(i = result-1; i >= 0; i--) 
	{
		sum += data[i];
		t += sum;
	}
	printf("%d %d",result,t+a);
}

• Subtask 1: 0 / 1