結果
問題 | No.1095 Smallest Kadomatsu Subsequence |
ユーザー |
![]() |
提出日時 | 2022-12-02 16:24:41 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 549 ms / 2,000 ms |
コード長 | 629 bytes |
コンパイル時間 | 198 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 32,592 KB |
最終ジャッジ日時 | 2024-10-09 18:08:05 |
合計ジャッジ時間 | 7,425 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
def is_kadomatsu(a, b, c):return len({a, b, c}) == 3 and (b > max(a, c) or b < min(a, c))def main():n = int(input())a = list(map(int, input().split()))left = [a[0]] * nright = [a[-1]] * nfor i in range(1, n):left[i] = min(left[i - 1], a[i])for i in reversed(range(n - 1)):right[i] = min(a[i], right[i + 1])ans = 10 ** 9for i in range(1, n - 1):if is_kadomatsu(left[i - 1], a[i], right[i + 1]):ans = min(ans, left[i - 1] + a[i] + right[i + 1])if ans == 10 ** 9:ans = -1print(ans)if __name__ == "__main__":main()