結果
問題 | No.472 平均順位 |
ユーザー |
|
提出日時 | 2023-04-08 01:25:51 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 996 ms / 2,000 ms |
コード長 | 857 bytes |
コンパイル時間 | 188 ms |
コンパイル使用メモリ | 82,048 KB |
実行使用メモリ | 77,568 KB |
最終ジャッジ日時 | 2024-10-02 22:02:41 |
合計ジャッジ時間 | 6,228 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 16 |
ソースコード
import sysif sys.platform =='ios':import clipboarda=clipboard.get()a = a.split('\n')text = '\n'.join(a)with open('input_file.txt','w') as f:f.write(text)sys.stdin = open('input_file.txt')sys.setrecursionlimit(410000000)stdin = sys.stdinni = lambda: int(ns())ni_1 = lambda: int(ns())-1na = lambda: list(map(int, stdin.readline().split()))ns = lambda: stdin.readline().strip()nm = lambda: map(int,input().split())na_1 = lambda: list(map(lambda x:int(x)*(-1), stdin.readline().split()))na_2 = lambda: list(map(lambda x:int(x)-1, stdin.readline().split()))N,P = nm()INF = 10**10dp = [INF]*(P+1)dp[0] = 0for _ in range(N):a,b,c = nm()for i in range(P,-1,-1):mi = dp[i]+aif i >= 1:mi = min(mi,dp[i-1]+b)if i >= 2:mi = min(mi,dp[i-2]+c)if i >= 3:mi = min(mi,dp[i-3]+1)dp[i] = miprint(dp[-1]/N)