3090714_ac_655ms_2108k.java

来自「北大大牛代码 1240道题的原代码 超级权威」· Java 代码 · 共 24 行

import java.util.*;

public class Main
{
	public static void main(String[] args)
	{
		Scanner cin = new Scanner(System.in);
		int i, n;

		n = cin.nextInt();
		int[] a = new int[n];
		for (i = 0; i < n; i++)
		{
			a[i] = cin.nextInt();
		}
		Arrays.sort(a);
		int ans = (n + 1) / 2;
		for (i = 0; i < (n + 1) / 2; i++)
		{
			ans += a[i] / 2;
		}
		System.out.println(ans);
	}
}