Submission #3492

#	Time	Username	Problem	Language	Result	Execution time	Memory
3492		The_KMJ_God	King of penalty (kriii1_K)	C++98	1 / 1	24 ms	2452 KiB

K

//Problem K

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;

long long a[100000];
long long start,E;

int main() {
	long long i,j,k,n,tmp;
	scanf("%lld",&tmp);
	scanf("%lld",&n);
	tmp--;
	for ( i=0; i<n; i++ ) scanf("%lld",&a[i]);
	sort(a,a+n);
	long long res=0,cnt=0;
	for ( i=0; i<n; i++ ) {
		if ( tmp<=a[i] ) break;
		res+=tmp;
		cnt++;
		tmp-=a[i];
	}
	printf("%lld %lld\n",cnt,res);
	return 0;
}

• Subtask 1: 1 / 1