結果
問題 | No.1095 Smallest Kadomatsu Subsequence |
ユーザー |
|
提出日時 | 2020-07-08 00:38:29 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 123 ms / 2,000 ms |
コード長 | 530 bytes |
コンパイル時間 | 164 ms |
コンパイル使用メモリ | 82,444 KB |
実行使用メモリ | 106,784 KB |
最終ジャッジ日時 | 2024-10-01 22:37:27 |
合計ジャッジ時間 | 3,775 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#!/usr/bin/env python3import sysinput=sys.stdin.readlinen=int(input())arr=list(map(int,input().split()))left_min=[10**18]for i in range(n):left_min.append(min(left_min[-1],arr[i]))right_min=[10**18]for i in range(n-1,-1,-1):right_min.append(min(right_min[-1],arr[i]))right_min=right_min[::-1]ans=10**18for i in range(1,n-1):a,b,c=left_min[i],arr[i],right_min[i+1]if (b<a and b<c) or (b>a and b>c):ans=min(ans,a+b+c)if ans==10**18:print(-1)else:print(ans)