#965576 (PyPy3) No.2701 A cans -> B cans

提出ソース

結果

問題	No.2701 A cans -> B cans
ユーザー	ゼット
提出日時	2024-03-29 21:45:01
言語	PyPy3 (7.3.15)
結果	AC
実行時間	845 ms / 1,000 ms
コード長	383 bytes
コンパイル時間	320 ms
コンパイル使用メモリ	82,176 KB
実行使用メモリ	79,828 KB
最終ジャッジ日時	2024-10-04 06:41:05
合計ジャッジ時間	24,851 ms
ジャッジサーバーID （参考情報）	judge1 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	34 ms 51,840 KB
testcase_01	AC	34 ms 51,712 KB
testcase_02	AC	40 ms 51,840 KB
testcase_03	AC	35 ms 51,584 KB
testcase_04	AC	35 ms 51,712 KB
testcase_05	AC	33 ms 51,968 KB
testcase_06	AC	50 ms 65,152 KB
testcase_07	AC	51 ms 65,280 KB
testcase_08	AC	57 ms 65,152 KB
testcase_09	AC	64 ms 65,536 KB
testcase_10	AC	53 ms 64,896 KB
testcase_11	AC	53 ms 64,896 KB
testcase_12	AC	54 ms 65,408 KB
testcase_13	AC	53 ms 64,896 KB
testcase_14	AC	52 ms 64,896 KB
testcase_15	AC	50 ms 64,896 KB
testcase_16	AC	51 ms 64,768 KB
testcase_17	AC	53 ms 64,896 KB
testcase_18	AC	52 ms 64,984 KB
testcase_19	AC	52 ms 65,280 KB
testcase_20	AC	51 ms 65,280 KB
testcase_21	AC	48 ms 65,152 KB
testcase_22	AC	48 ms 65,280 KB
testcase_23	AC	48 ms 64,896 KB
testcase_24	AC	47 ms 64,640 KB
testcase_25	AC	48 ms 65,152 KB
testcase_26	AC	237 ms 79,168 KB
testcase_27	AC	252 ms 78,848 KB
testcase_28	AC	277 ms 79,104 KB
testcase_29	AC	549 ms 79,104 KB
testcase_30	AC	374 ms 79,396 KB
testcase_31	AC	372 ms 79,532 KB
testcase_32	AC	378 ms 79,488 KB
testcase_33	AC	390 ms 79,252 KB
testcase_34	AC	393 ms 79,344 KB
testcase_35	AC	386 ms 79,512 KB
testcase_36	AC	360 ms 79,520 KB
testcase_37	AC	403 ms 79,104 KB
testcase_38	AC	387 ms 79,616 KB
testcase_39	AC	406 ms 79,696 KB
testcase_40	AC	340 ms 79,360 KB
testcase_41	AC	400 ms 79,524 KB
testcase_42	AC	391 ms 79,296 KB
testcase_43	AC	377 ms 79,356 KB
testcase_44	AC	371 ms 79,520 KB
testcase_45	AC	386 ms 79,444 KB
testcase_46	AC	387 ms 79,500 KB
testcase_47	AC	403 ms 79,828 KB
testcase_48	AC	384 ms 79,360 KB
testcase_49	AC	430 ms 79,368 KB
testcase_50	AC	444 ms 79,248 KB
testcase_51	AC	421 ms 79,368 KB
testcase_52	AC	382 ms 79,616 KB
testcase_53	AC	390 ms 79,560 KB
testcase_54	AC	404 ms 79,104 KB
testcase_55	AC	415 ms 79,364 KB
testcase_56	AC	405 ms 79,616 KB
testcase_57	AC	403 ms 79,472 KB
testcase_58	AC	404 ms 79,344 KB
testcase_59	AC	70 ms 73,216 KB
testcase_60	AC	65 ms 70,912 KB
testcase_61	AC	71 ms 73,728 KB
testcase_62	AC	69 ms 74,112 KB
testcase_63	AC	67 ms 72,704 KB
testcase_64	AC	75 ms 70,016 KB
testcase_65	AC	67 ms 72,320 KB
testcase_66	AC	68 ms 72,064 KB
testcase_67	AC	70 ms 73,216 KB
testcase_68	AC	72 ms 73,728 KB
testcase_69	AC	841 ms 79,616 KB
testcase_70	AC	586 ms 79,616 KB
testcase_71	AC	581 ms 79,232 KB
testcase_72	AC	839 ms 79,616 KB
testcase_73	AC	833 ms 79,460 KB
testcase_74	AC	842 ms 79,616 KB
testcase_75	AC	845 ms 79,600 KB
testcase_76	AC	589 ms 79,664 KB
testcase_77	AC	592 ms 79,360 KB
testcase_78	AC	587 ms 79,516 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

N,M=map(int,input().split())
dp=[0]*(M+1)
L=[]
for i in range(N):
  cp=[-10**17]*(2*(M+1))
  for j in range(M+1):
    cp[2*j]=dp[j]
  a,b,c=map(int,input().split())
  for j in range(a,M+1):
    cp[2*j+1]=dp[j-a]+b*c
  for j in range(a,M+1):
    cp[2*j+1]=max(cp[2*j+1],cp[2*(j-(a-b))+1]+b*c)
  for j in range(M+1):
    dp[j]=max(dp[j],cp[2*j+1])
for j in range(1,M+1):
  print(dp[j])

yukicoder

結果

テストケース

ソースコード