AUCTION - Going Once, Going Twice, Gone!

Tác giả: skyvn97

Ngôn ngữ: C++

#include<stdio.h>
#include<algorithm>
#define MAX   1111
using namespace std;
int a[MAX];
int m,n,s,t;
void init(void) {
	scanf("%d",&m);
	scanf("%d",&n);
	int i;
	for (i=1;i<=n;i=i+1) scanf("%d",&a[i]);
	sort(&a[1],&a[n+1]);
	s=0;
	for (i=n;(i>=1) && (n-i+1<=m);i=i-1)
		if (a[i]*(n-i+1)>s) {
			t=a[i];
			s=a[i]*(n-i+1);
		}
	printf("%d %d",t,s);
}
int main(void) {
	init();
}

Download