提出 #58472650

ソースコード 拡げる

N = int(input())
K = list(map(int, input().split()))

K_half = sum(K) / 2
ans = sum(K)

def fff(tmp, i, j):
  global ans
  if i == N:
    return
  if j == 0:
    tmp += K[i]
    if tmp >= K_half:
      if tmp < ans:
        ans = tmp
      return
    else:
      fff(tmp, i + 1, 0)
      fff(tmp, i + 1, 1)
      return
  else:
    fff(tmp, i + 1, 0)
    fff(tmp, i + 1, 1)
    return

fff(0, 0, 0)
fff(0, 0, 1)

print(ans)

提出情報

提出日時
問題 C - Separated Lunch
ユーザ YAMATO1205
言語 Python (CPython 3.11.4)
得点 300
コード長 455 Byte
結果 AC
実行時間 223 ms
メモリ 8684 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 30
セット名 テストケース
Sample example_00.txt, example_01.txt, example_02.txt
All example_00.txt, example_01.txt, example_02.txt, hand_00.txt, hand_01.txt, hand_02.txt, hand_03.txt, hand_04.txt, hand_05.txt, random_00.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, random_17.txt, random_18.txt, random_19.txt, random_20.txt
ケース名 結果 実行時間 メモリ
example_00.txt AC 9 ms 8548 KiB
example_01.txt AC 9 ms 8684 KiB
example_02.txt AC 9 ms 8624 KiB
hand_00.txt AC 141 ms 8660 KiB
hand_01.txt AC 215 ms 8580 KiB
hand_02.txt AC 223 ms 8460 KiB
hand_03.txt AC 9 ms 8472 KiB
hand_04.txt AC 150 ms 8556 KiB
hand_05.txt AC 149 ms 8400 KiB
random_00.txt AC 50 ms 8472 KiB
random_01.txt AC 48 ms 8404 KiB
random_02.txt AC 90 ms 8544 KiB
random_03.txt AC 93 ms 8544 KiB
random_04.txt AC 156 ms 8428 KiB
random_05.txt AC 84 ms 8512 KiB
random_06.txt AC 47 ms 8536 KiB
random_07.txt AC 85 ms 8608 KiB
random_08.txt AC 164 ms 8500 KiB
random_09.txt AC 47 ms 8580 KiB
random_10.txt AC 48 ms 8480 KiB
random_11.txt AC 87 ms 8536 KiB
random_12.txt AC 91 ms 8556 KiB
random_13.txt AC 160 ms 8636 KiB
random_14.txt AC 161 ms 8572 KiB
random_15.txt AC 137 ms 8520 KiB
random_16.txt AC 74 ms 8452 KiB
random_17.txt AC 74 ms 8608 KiB
random_18.txt AC 147 ms 8436 KiB
random_19.txt AC 73 ms 8464 KiB
random_20.txt AC 136 ms 8624 KiB