Submission #5008541

---

Source Code Expand

using System;
using System.Collections;
using System.Collections.Generic;
using System.Text;


public class A
{
	public static void Main()
	{
		int N = Int32.Parse(Console.ReadLine());
		int[] t = new int[N];
		for(int i = 0; i < N; i++)
			t[i] = Int32.Parse(Console.ReadLine());
		
		int ans = Int32.MaxValue;
		for(int s = 0; s < (1 << N); s++)
		{
			int machine1 = 0;
			int machine2 = 0;
			for(int i = 0; i < N; i++)
			{
				if(((s >> i) & 1) == 1)
				{
					machine1 += t[i];
				}
				else
				{
					machine2 += t[i];
				}				
			}
			ans = Math.Min(ans, Math.Max(machine1, machine2));			
		}
			
		Console.WriteLine(ans);
	}	
}

Submission Info

Judge Result