20115번 : 에너지드링크 [Java]

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

20115번: 에너지 드링크

해결 방안

배열을 입력받아 제일 큰 값을 기억하고, 그 값에 나머지 값들의 절반을 더해나간다.

 

전체 코드

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		double[] arr = new double[N];
		double max = 0;
		for (int i = 0; i < N; i++) {
			arr[i] = sc.nextDouble();
			if (max < arr[i])
				max = arr[i];
		}
		double sum = max;
		for (int i = 0; i < N; i++) {
			if (arr[i] == max)
				continue;
			sum += arr[i] / 2;
		}
		System.out.println(sum);
	}
}