Submission #5031088

Source Code Expand

# ARC 029 A 高橋君とお肉

N = int(input())
ts = [int(input()) for i in range(N)]

ans = 1e10
for i in range(2**N):
  ami1 = 0
  ami2 = 0
  for j in range(N):
    if (i >> j) & 1:
      ami1 += ts[j]
    else:
      ami2 += ts[j]
  ans = min(ans, max(ami1, ami2))
print(ans)

Submission Info

Submission Time
Task A - 高橋君とお肉
User kunikuni
Language Python (3.4.3)
Score 100
Code Size 294 Byte
Status AC
Exec Time 17 ms
Memory 3060 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 17 ms 3060 KB
subtask0-sample-02.txt AC 17 ms 2940 KB
subtask0-sample-03.txt AC 17 ms 3060 KB
subtask1-01.txt AC 17 ms 3060 KB
subtask1-02.txt AC 17 ms 2940 KB
subtask1-03.txt AC 17 ms 2940 KB
subtask1-04.txt AC 17 ms 2940 KB
subtask1-05.txt AC 17 ms 3060 KB
subtask1-06.txt AC 17 ms 3060 KB
subtask1-07.txt AC 17 ms 3060 KB
subtask1-08.txt AC 17 ms 2940 KB
subtask1-09.txt AC 17 ms 3060 KB
subtask1-10.txt AC 17 ms 3060 KB
subtask1-11.txt AC 17 ms 3060 KB
subtask1-12.txt AC 17 ms 2940 KB
subtask1-13.txt AC 17 ms 2940 KB
subtask1-14.txt AC 17 ms 3060 KB
subtask1-15.txt AC 17 ms 2940 KB
subtask1-16.txt AC 17 ms 3060 KB