Submission #5027731

Source Code Expand

n=int(input())
T=[int(input()) for i in range(n)]
t=float("inf")
for i in range(2**n):
  X=list(bin(i)[2:])
  for i in range(n-len(X)):
    X.insert(0,"0")
  tt=0
  for x,y in zip(T,X):
    tt+=x*int(y)
  tt=max(tt,sum(T)-tt)
  t=min(t,tt)
print(t)

Submission Info

Submission Time
Task A - 高橋君とお肉
User takakin
Language Python (3.4.3)
Score 100
Code Size 260 Byte
Status AC
Exec Time 19 ms
Memory 3064 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 19
Set Name Test Cases
Sample subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt
All subtask0-sample-01.txt, subtask0-sample-02.txt, subtask0-sample-03.txt, subtask1-01.txt, subtask1-02.txt, subtask1-03.txt, subtask1-04.txt, subtask1-05.txt, subtask1-06.txt, subtask1-07.txt, subtask1-08.txt, subtask1-09.txt, subtask1-10.txt, subtask1-11.txt, subtask1-12.txt, subtask1-13.txt, subtask1-14.txt, subtask1-15.txt, subtask1-16.txt
Case Name Status Exec Time Memory
subtask0-sample-01.txt AC 18 ms 3064 KB
subtask0-sample-02.txt AC 18 ms 3064 KB
subtask0-sample-03.txt AC 18 ms 3064 KB
subtask1-01.txt AC 18 ms 3060 KB
subtask1-02.txt AC 18 ms 3064 KB
subtask1-03.txt AC 18 ms 3064 KB
subtask1-04.txt AC 18 ms 3064 KB
subtask1-05.txt AC 18 ms 3064 KB
subtask1-06.txt AC 19 ms 3064 KB
subtask1-07.txt AC 18 ms 3064 KB
subtask1-08.txt AC 18 ms 3064 KB
subtask1-09.txt AC 18 ms 3064 KB
subtask1-10.txt AC 18 ms 3064 KB
subtask1-11.txt AC 18 ms 3064 KB
subtask1-12.txt AC 18 ms 3064 KB
subtask1-13.txt AC 18 ms 3064 KB
subtask1-14.txt AC 18 ms 3064 KB
subtask1-15.txt AC 18 ms 3060 KB
subtask1-16.txt AC 18 ms 3060 KB