結果
問題 | No.971 いたずらっ子 |
ユーザー |
![]() |
提出日時 | 2020-01-17 22:02:07 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 265 ms / 2,000 ms |
コード長 | 640 bytes |
コンパイル時間 | 455 ms |
コンパイル使用メモリ | 82,688 KB |
実行使用メモリ | 111,724 KB |
最終ジャッジ日時 | 2024-11-07 11:30:32 |
合計ジャッジ時間 | 4,332 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 21 |
ソースコード
####################################################### # coding: utf-8 # Your code here! import sys sys.setrecursionlimit(10**6) readline = sys.stdin.readline read = sys.stdin.read #n,m,*d= [int(i) for i in read().split()] #a,t,k = [int(i) for i in readline().split()] h,w = [int(i) for i in readline().split()] bbb = read().split() b = [[i+j+1 if bij=="k" else 1 for j,bij in enumerate(bi)] for i,bi in enumerate(bbb)] b[0][0] = 0 INF = 10**9 dp = [0]+[INF]*(w-1) for bi in b: for j, bij in enumerate(bi): if j: dp[j] = min(dp[j],dp[j-1]) + bij else: dp[j] += bij print(dp[-1])