結果

問題 No.2423 Merge Stones
ユーザー とりゐとりゐ
提出日時 2023-08-12 14:34:14
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 770 bytes
コンパイル時間 264 ms
コンパイル使用メモリ 82,560 KB
実行使用メモリ 185,684 KB
最終ジャッジ日時 2024-11-19 20:09:52
合計ジャッジ時間 303,817 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 44 ms
178,980 KB
testcase_01 AC 59 ms
72,720 KB
testcase_02 AC 56 ms
185,684 KB
testcase_03 AC 51 ms
71,172 KB
testcase_04 AC 39 ms
173,680 KB
testcase_05 AC 49 ms
68,096 KB
testcase_06 AC 55 ms
184,980 KB
testcase_07 AC 51 ms
68,696 KB
testcase_08 AC 45 ms
181,324 KB
testcase_09 AC 42 ms
67,652 KB
testcase_10 AC 51 ms
183,488 KB
testcase_11 TLE -
testcase_12 TLE -
testcase_13 TLE -
testcase_14 TLE -
testcase_15 TLE -
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
testcase_28 TLE -
testcase_29 TLE -
testcase_30 TLE -
testcase_31 TLE -
testcase_32 TLE -
testcase_33 TLE -
testcase_34 TLE -
testcase_35 TLE -
testcase_36 TLE -
testcase_37 TLE -
testcase_38 TLE -
testcase_39 TLE -
testcase_40 TLE -
testcase_41 TLE -
testcase_42 TLE -
testcase_43 TLE -
testcase_44 TLE -
testcase_45 TLE -
testcase_46 TLE -
testcase_47 TLE -
testcase_48 TLE -
testcase_49 TLE -
testcase_50 TLE -
testcase_51 TLE -
testcase_52 TLE -
testcase_53 TLE -
testcase_54 TLE -
testcase_55 TLE -
testcase_56 TLE -
testcase_57 TLE -
testcase_58 TLE -
testcase_59 TLE -
testcase_60 TLE -
testcase_61 TLE -
testcase_62 TLE -
testcase_63 TLE -
testcase_64 TLE -
testcase_65 TLE -
testcase_66 TLE -
testcase_67 TLE -
testcase_68 TLE -
testcase_69 TLE -
testcase_70 TLE -
testcase_71 TLE -
testcase_72 TLE -
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,k=map(int,input().split())
a=list(map(int,input().split()))
c=list(map(lambda x:int(x)-1,input().split()))

dp=[[[0]*50 for i in range(n)] for j in range(n)]
for d in range(n):
  for l in range(n):
    r=l+d
    if l==r:
      dp[l][r][c[l]]=1
      continue
    for m in range(l,r):
      for j in range(50):
        if dp[l][m%n][j]:
          for j2 in range(j-k,j+k+1):
            if 0<=j2<50 and dp[(m+1)%n][r%n][j2]:
              dp[l][r%n][j]=1
              dp[l][r%n][j2]=1

ans=0
for i in range(n):
  for j in range(n):
    flag=False
    for x in range(50):
      if dp[i][j][x]:
        flag=True
    if flag:
      res=0
      l=i
      r=j
      if r<l:
        r+=n
      for ii in range(l,r+1):
        res+=a[ii%n]
      ans=max(ans,res)

print(ans)
0