結果
問題 | No.1095 Smallest Kadomatsu Subsequence |
ユーザー |
![]() |
提出日時 | 2020-07-09 23:37:49 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 420 ms / 2,000 ms |
コード長 | 371 bytes |
コンパイル時間 | 337 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 32,676 KB |
最終ジャッジ日時 | 2024-10-08 17:16:42 |
合計ジャッジ時間 | 7,641 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
N = int(input())A = list(map(int,input().split()))INF = float('inf')minl = [INF]for a in A:minl.append(min(minl[-1], a))minr = [INF]for a in A[::-1]:minr.append(min(minr[-1], a))minr.reverse()ans = INFfor l,a,r in zip(minl[1:], A[1:-1], minr[2:]):if l > a and a < r or l < a and a > r:ans = min(ans, l+a+r)print(-1 if ans==INF else ans)