結果
問題 |
No.1095 Smallest Kadomatsu Subsequence
|
ユーザー |
|
提出日時 | 2020-06-26 22:28:35 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 182 ms / 2,000 ms |
コード長 | 621 bytes |
コンパイル時間 | 146 ms |
コンパイル使用メモリ | 82,112 KB |
実行使用メモリ | 112,132 KB |
最終ジャッジ日時 | 2024-07-04 22:13:19 |
合計ジャッジ時間 | 3,889 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
n = int(input()) a = list(map(int,input().split())) aup = sorted(a) adown = sorted(a, reverse=True) if a == aup or a == adown: print(-1) exit() minl = [a[0]] minr = [a[-1]] nmin = a[0] for i in range(1,n): minl.append(nmin) if nmin > a[i]: nmin = a[i] nmin = a[-1] for i in range(n-2, -1, -1): minr.append(nmin) if nmin > a[i]: nmin = a[i] minr.reverse() ans = int(1e12) for i in range(1, n-1): if minl[i] < a[i] and minr[i] < a[i]: ans = min(ans, a[i]+minl[i]+minr[i]) if a[i] < minl[i] and a[i] < minr[i]: ans = min(ans, a[i]+minl[i]+minr[i]) print(ans)