본문 바로가기
JAVA/백준

[백준/자바] 1246번 온라인 판매

by 동백05 2022. 2. 20.

https://www.acmicpc.net/problem/1246

 

1246번: 온라인 판매

첫째 줄에 정수 N(1 ≤ N ≤ 1,000)과 M(1 ≤ M ≤ 1,000)이 입력된다. 둘째 줄부터 M+1번째 줄까지 i+1번째 줄에는 Pi(1 ≤ Pi ≤ 1,000,000)가 입력된다.

www.acmicpc.net

import java.util.Scanner;
import java.util.Arrays;
public class feb19 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s=new Scanner(System.in);
		int N=s.nextInt(); //알 갯수
		int M=s.nextInt(); //고객 수
		int arr[]=new int[M];
		for(int i=0;i<M;i++) {
			arr[i]=s.nextInt();
		}
		s.close();
		Arrays.sort(arr);
		
		int cost=0;
		int max=0;
		for(int i=0;i<M;i++) {
			int total=0;
			if((M-i)<N) {
				total=arr[i]*(M-i);
			}else {
				total=arr[i]*N;
			}
			if(total>max) {
				max=total;
				cost=arr[i];
			}
		
		}
		System.out.print(cost+" "+max);

	}

}

 

이야...

댓글