結果

問題 No.2855 Move on Grid
ユーザー D M
提出日時 2025-02-11 10:39:37
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 572 bytes
コンパイル時間 383 ms
コンパイル使用メモリ 82,252 KB
実行使用メモリ 87,572 KB
最終ジャッジ日時 2025-02-11 10:39:51
合計ジャッジ時間 13,854 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 14 WA * 26
権限があれば一括ダウンロードができます

ソースコード

diff # 

n,m,k=map(int,input().split())
A=[list(map(int,input().split())) for _ in range(n)]
INF=10**10
M=[(0,1),(1,0)]
def f(x):
    F=[[INF]*m for _ in range(n)]
    F[0][0]=0
    for i in range(n):
        for j in range(m):
            if A[i][j]<x:
                F[i][j]+=1
            for a,b in M:
                nx,ny=i+a,j+b
                if 0<=nx<n and 0<=ny<m:
                    if F[nx][ny]>F[i][j]:
                        F[nx][ny]=F[i][j]
    return F[-1][-1]
l,r=0,10**9+1
while r-l>1:
    c=(l+r)//2
    if f(c)>k:
        r=c
    else:
        l=c
print(l)
0