[BOJ] 1246 온라인 판매 (S4)

Author: abcxj123

정건우/11주차/260311.java

@@ -0,0 +1,41 @@
+//https://www.acmicpc.net/problem/1246
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.Arrays;
+import java.util.Collections;
+import java.util.StringTokenizer;
+
+public class BOJ_S4_1246_온라인판매 {
+
+	public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        int N = Integer.parseInt(st.nextToken());
+        int M = Integer.parseInt(st.nextToken());
+        Integer [] P = new Integer[M];
+        
+        for (int i = 0; i < M; i++) {
+        	P[i] = Integer.parseInt(br.readLine());
+        }
+
+        Arrays.sort(P, Collections.reverseOrder());
+
+        int price = 0;
+        int maxPrice = 0;
+        
+        for (int i = 0; i < Math.min(N, M); i++) {
+            int temp = (i+1) * P[i];
+            
+            if(maxPrice < temp) {
+                maxPrice = temp;
+                price = P[i];
+            }
+        }
+        
+        System.out.println(price+" "+maxPrice);
+        
+    }
+	
+}