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();
}