Submission #4343

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
4343	2013-09-17T09:26:20 Z	zorrapower	King of penalty (kriii1_K)	C++	0 / 1	28 ms	1748 KB

K

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

using namespace std;

#define MAX_NUMBER 100000

int main(void){
	long long P;
	long long N;
	long long SolveTime[MAX_NUMBER];
	long long Possible;
	long long PAT=0;
	long long START_TIME;

	scanf("%lld %lld", &P, &N);
	for(int i=0; i<N; i++){
		scanf("%lld", &SolveTime[i]);
	}

	sort(SolveTime,SolveTime+N);
	/*
	//내림차순 정렬
	for(int i=0; i<N; i++){
		for(int j=i; j<N; j++){
			if(SolveTime[i]>SolveTime[j]){
				long long temp=SolveTime[i];
				SolveTime[i]=SolveTime[j];
				SolveTime[j]=temp;
			}
		}
	}
	*/
	long long SUM=0;
	for(int i=0; i<N; i++){
		SUM+=SolveTime[i];
		Possible=i;
		if(SUM>=P){
			i--;
			break;
		}
	}

	printf("%lld\n", Possible);

	START_TIME=P;
	for(int i=0; i<Possible; i++){
		START_TIME-=SolveTime[i];
	}
	START_TIME--;

	PAT+=START_TIME*Possible;
	for(int i=0; i<Possible; i++){
		PAT+=SolveTime[i]*(i+1);
	}

	printf("%lld\n", PAT);
	return 0;
}

Subtask #1

0.0 / 1.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	0 ms	1744 KB	Output is correct
2	Correct	0 ms	1744 KB	Output is correct
3	Correct	0 ms	1748 KB	Output is correct
4	Correct	0 ms	1744 KB	Output is correct
5	Correct	0 ms	1744 KB	Output is correct
6	Correct	4 ms	1744 KB	Output is correct
7	Correct	4 ms	1744 KB	Output is correct
8	Correct	12 ms	1748 KB	Output is correct
9	Correct	20 ms	1748 KB	Output is correct
10	Correct	28 ms	1744 KB	Output is correct
11	Incorrect	16 ms	1748 KB	Output isn't correct
12	Halted	0 ms	0 KB	-