結果

問題 No.973 余興
コンテスト
ユーザー mkawa2
提出日時 2020-01-17 22:46:54
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 1,091 bytes
コンパイル時間 226 ms
コンパイル使用メモリ 82,432 KB
実行使用メモリ 416,000 KB
最終ジャッジ日時 2024-06-25 22:56:02
合計ジャッジ時間 56,963 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 2
other TLE * 12 -- * 42
権限があれば一括ダウンロードができます

ソースコード

diff # 

import sys

sys.setrecursionlimit(10 ** 6)
int1 = lambda x: int(x) - 1
p2D = lambda x: print(*x, sep="\n")
def II(): return int(sys.stdin.readline())
def MI(): return map(int, sys.stdin.readline().split())
def LI(): return list(map(int, sys.stdin.readline().split()))
def LLI(rows_number): return [LI() for _ in range(rows_number)]

def main():
    n,x=MI()
    aa=LI()
    dp=[[0]*(n+1) for _ in range(n+1)]
    for l in range(n):dp[l][l]=True
    for l in range(n):dp[l][l+1]=False
    for d in range(2,n+1):
        for l in range(n-d+1):
            r=l+d
            v=False
            s=0
            for nl in range(l+1,r):
                s+=aa[nl-1]
                if s>x:break
                if not dp[nl][r]:
                    v=True
                    break
            s=0
            for nr in range(r-1,l,-1):
                if v:break
                s+=aa[nr]
                if s>x:break
                if not dp[l][nr]:
                    v=True
                    break
            dp[l][r]=v

    #p2D(dp)
    if dp[0][n]:print("A")
    else:print("B")

main()
0