/
BAEKJOON 1246
42 lines (35 loc) · 1.07 KB
/
BAEKJOON 1246
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
import java.io.*;
import java.util.*;
public class Main {
static StringTokenizer st;
public static void main(String[] args) throws IOException {
// TODO Auto-generated method stub
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String input = br.readLine();
st = new StringTokenizer(input);
int N = Integer.parseInt(st.nextToken()) ,M = Integer.parseInt(st.nextToken()), max = 0, point = 0;
int arr[] = new int[M], sum[] = new int[M];
for(int i = 0; i < M; i++)
arr[i] = Integer.parseInt(br.readLine());
Arrays.sort(arr);
for (int i =0; i <M; i++) {
if(M>N) { // 사람이 달걀 갯수보다 많을 경우
if(i<(M-N+1)) // 달걀을 모두 판매하는 경우
sum[i] = arr[i]*N;
else // 달걀 일부만 판매하는 경우
sum[i] = arr[i]* (M-i);
} // 달걀이 사람 수보다 많을 경우
else
sum[i] = arr[i] * (M-i);
}
max = sum[0];
for(int i = 1; i < M; i++) {
if (sum[i] > max) {
max = sum[i];
point = i;
}
}
System.out.println(arr[point]+" "+max);
br.close();
}
}