Submission #3852

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
3852	2013-08-31T08:49:53 Z	kaires_	King of penalty (kriii1_K)	C++	0 / 1	0 ms	1088 KB

K

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

using namespace std;

int main(){
	int p=0;
	int n=0;
	int *farr;
	//int arr[100000]={0,};
	int sum=0;
	int tmp=0;
	int i=0;
	int count=0;
	scanf("%d",&p);
	scanf("%d",&n);
	farr=(int*)malloc(n*sizeof(int));

	if(farr==NULL)
	{
		exit(0);
	}

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

	sort(farr,farr+n);

	for(int i=0; i<n;i++){
		if(i!=n-1){
		tmp=tmp+farr[i];
		if(tmp>p){
			break;
		}
		count++;
		}
	}
	tmp = p-tmp-1;

	for(i=n-2;i>=0;i--){
		sum = sum+(tmp+farr[i]);
		tmp = tmp+farr[i];
	}

	printf("%d ",count);
	printf("%d",sum);
	free(farr);

}

Subtask #1

0.0 / 1.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	0 ms	1088 KB	Output isn't correct
2	Halted	0 ms	0 KB	-