結果
| 問題 | No.2157 崖 |
| コンテスト | |
| ユーザー |
回転
|
| 提出日時 | 2026-11-12 17:17:58 |
| 言語 | PyPy3 (8.0.1 + ACL) |
| 結果 |
WA
不安定
|
| 実行時間 | - |
| コード長 | 728 bytes |
| 記録 | |
| コンパイル時間 | 95 ms |
| コンパイル使用メモリ | 64,416 KB |
| 実行使用メモリ | 86,028 KB |
| 最終ジャッジ日時 | 2026-11-12 17:18:11 |
| 合計ジャッジ時間 | 10,987 ms |
|
ジャッジサーバーID (参考情報) |
judge3_0 / judge1_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 15 WA * 7 |
ソースコード
import bisect
N,M = list(map(int,input().split()))
D = [list(map(int,input().split())) for _ in range(N)]
def check(n):
for i in range(M):
MIN = D[0][i]
MAX = D[0][i]
flag = True
for j in range(1,N):
left = bisect.bisect_left(D[j], MIN)
right = bisect.bisect_left(D[j], MAX + n + 1)
if(left == right):
flag = False
break
MIN = D[j][left]
MAX = D[j][right - 1]
if(flag):return True
return False
if(not check(10**9)):
print(-1)
exit()
ng,ok = -1,10**9
while(ok - ng > 1):
mid = (ok+ng)//2
if(check(mid)):
ok = mid
else:
ng = mid
print(ok)
回転