提出 #8853102


ソースコード 拡げる

Copy
from copy import deepcopy
 
 
class Solver():
    def __init__(self, n, t):
        self.n = n
        self.t = t
 
    def depth_first_search(self,
                           niku_index: int,
                           yaki_index: int,
                           cumulative_times) -> int:
 
        cumulative_times[yaki_index] += self.t[niku_index]
        if niku_index == self.n - 1:
            return max(cumulative_times)
 
        return min(
            self.depth_first_search(niku_index + 1, 0, deepcopy(cumulative_times)),
            self.depth_first_search(niku_index + 1, 1, deepcopy(cumulative_times))
        )
 
    def solve(self) -> int:
        return min(
            self.depth_first_search(0, 0, [0, 0]),
            self.depth_first_search(0, 1, [0, 0])
        )
 
 
if __name__ == "__main__":
    n = int(input())
    t = []
    for _ in range(n):
        t.append(int(input()))
    s = Solver(n, t)
    print(s.solve())

提出情報

提出日時
問題 A - 高橋君とお肉
ユーザ hagino3000
言語 Python (3.4.3)
得点 100
コード長 982 Byte
結果 AC
実行時間 88 ms
メモリ 3696 KB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 19
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
subtask0-sample-01.txt AC 88 ms 3696 KB
subtask0-sample-02.txt AC 22 ms 3440 KB
subtask0-sample-03.txt AC 22 ms 3440 KB
subtask1-01.txt AC 22 ms 3440 KB
subtask1-02.txt AC 22 ms 3440 KB
subtask1-03.txt AC 22 ms 3440 KB
subtask1-04.txt AC 22 ms 3440 KB
subtask1-05.txt AC 22 ms 3440 KB
subtask1-06.txt AC 22 ms 3440 KB
subtask1-07.txt AC 22 ms 3440 KB
subtask1-08.txt AC 22 ms 3440 KB
subtask1-09.txt AC 22 ms 3440 KB
subtask1-10.txt AC 22 ms 3440 KB
subtask1-11.txt AC 22 ms 3440 KB
subtask1-12.txt AC 22 ms 3440 KB
subtask1-13.txt AC 22 ms 3440 KB
subtask1-14.txt AC 22 ms 3440 KB
subtask1-15.txt AC 22 ms 3440 KB
subtask1-16.txt AC 22 ms 3440 KB