結果

問題 No.496 ワープクリスタル (給料日前編)
ユーザー tookunn_1213tookunn_1213
提出日時 2017-03-24 23:10:51
言語 Python3
(3.11.6 + numpy 1.26.0 + scipy 1.11.3)
結果
WA  
実行時間 -
コード長 605 bytes
コンパイル時間 353 ms
コンパイル使用メモリ 10,940 KB
実行使用メモリ 8,508 KB
最終ジャッジ日時 2023-09-20 03:19:01
合計ジャッジ時間 6,516 ms
ジャッジサーバーID
(参考情報)
judge13 / judge14
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 53 ms
7,940 KB
testcase_01 AC 53 ms
7,976 KB
testcase_02 AC 81 ms
7,960 KB
testcase_03 AC 81 ms
7,928 KB
testcase_04 WA -
testcase_05 AC 111 ms
7,948 KB
testcase_06 AC 32 ms
8,392 KB
testcase_07 AC 32 ms
8,440 KB
testcase_08 AC 496 ms
8,344 KB
testcase_09 AC 489 ms
8,040 KB
testcase_10 AC 340 ms
8,392 KB
testcase_11 AC 328 ms
8,508 KB
testcase_12 AC 354 ms
7,948 KB
testcase_13 AC 235 ms
7,900 KB
testcase_14 AC 161 ms
7,932 KB
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 AC 120 ms
8,044 KB
testcase_19 WA -
testcase_20 AC 84 ms
8,436 KB
testcase_21 AC 156 ms
8,308 KB
testcase_22 WA -
testcase_23 AC 219 ms
8,344 KB
testcase_24 AC 228 ms
8,460 KB
testcase_25 AC 202 ms
8,344 KB
testcase_26 AC 212 ms
8,464 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

gx,gy,N,F = map(int,input().split())
x = [0 for i in range(N)]
y = [0 for i in range(N)]
c = [0 for i in range(N)]
for i in range(N):
	x[i],y[i],c[i] = map(int,input().split())
INF = 10**9+7
dp = [[INF for j in range(100+1)]for i in range(100+1)]
dp[0][0] = 0
for i in range(0,100+1):
	for j in range(0,100+1):
		if dp[i][j] == INF:
			continue
		for k in range(N):
			if i+x[k] <= 100 and j+y[k] <= 100:
				dp[i+x[k]][j+y[k]] = min(dp[i+x[k]][j+y[k]],dp[i][j]+c[k])
		if i+1 <= 100:
			dp[i+1][j] = min(dp[i+1][j],dp[i][j]+F)
		if j+1 <= 100:
			dp[i][j+1] = min(dp[i][j+1],dp[i][j]+F)
print(dp[gx][gy])
0