結果
問題 | No.472 平均順位 |
ユーザー |
![]() |
提出日時 | 2019-04-01 01:38:58 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 910 bytes |
コンパイル時間 | 90 ms |
コンパイル使用メモリ | 12,800 KB |
実行使用メモリ | 44,480 KB |
最終ジャッジ日時 | 2024-11-23 22:55:58 |
合計ジャッジ時間 | 14,836 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | WA * 4 |
other | WA * 16 |
ソースコード
import numpy as npN, P = map(int, input().split())abc = [[int(_) for _ in input().split()] for _ in range(N)]dp = np.zeros([2, P+3], dtype=int)for i in range(1, N+1):if i % 2 == 1:dp[1][0] = dp[0][0] + abc[i-1][0]dp[1][1] = min(dp[0][1] + abc[i-1][0], dp[0][0] + abc[i-1][1])dp[1][2] = min(dp[0][2]+abc[i-1][0], dp[0][1]+abc[i-1][1], dp[0][0]+abc[i-1][2])dp[1][3:] = np.minimum(np.minimum(np.minimum(dp[0][:-3]+1, dp[0][1:-2]+abc[i-1][2]), dp[0][2:-1]+abc[i-1][1]), dp[0][3:]+abc[i-1][0])else:dp[0][0] = dp[0][0] + abc[i-1][0]dp[0][1] = min(dp[0][1] + abc[i-1][0], dp[0][0] + abc[i-1][1])dp[0][2] = min(dp[0][2]+abc[i-1][0], dp[0][1]+abc[i-1][1], dp[0][0]+abc[i-1][2])dp[0][3:] = np.minimum(np.minimum(np.minimum(dp[0][:-3]+1, dp[0][1:-2]+abc[i-1][2]), dp[0][2:-1]+abc[i-1][1]), dp[0][3:]+abc[i-1][0])print(dp[N%2][P]/N)