結果
問題 | No.1095 Smallest Kadomatsu Subsequence |
ユーザー |
👑 ![]() |
提出日時 | 2020-10-04 11:30:06 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 916 bytes |
コンパイル時間 | 1,417 ms |
コンパイル使用メモリ | 167,104 KB |
実行使用メモリ | 7,552 KB |
最終ジャッジ日時 | 2024-07-19 07:27:14 |
合計ジャッジ時間 | 4,398 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 19 WA * 11 |
ソースコード
#include<bits/stdc++.h>using namespace std;using LL = long long;using ULL = unsigned long long;#define rep(i,n) for(int i=0; i<(n); i++)int N;int A[200000];int X[200000][4];const int INF = 500000000;int main() {cin >> N;rep(i, N) cin >> A[i];rep(i, N) { X[i][0] = X[i][1] = INF; X[i][2] = X[i][3] = 0; }for (int i = 0; i < N - 1; i++) X[i + 1][0] = min(X[i][0], A[i]);for (int i = N - 1; i >= 1; i--) X[i - 1][1] = min(X[i][1], A[i]);for (int i = 0; i < N - 1; i++) X[i + 1][2] = max(X[i][2], A[i]);for (int i = N - 1; i >= 1; i--) X[i - 1][3] = max(X[i][3], A[i]);int ans = INF;for (int i = 1; i < N - 1; i++) {if (X[i][0] < A[i] && A[i] > X[i][1]) ans = min(ans, X[i][0] + A[i] + X[i][1]);if (X[i][2] > A[i] && A[i] < X[i][3]) ans = min(ans, X[i][2] + A[i] + X[i][3]);}cout << (ans == INF ? -1 : ans) << endl;return 0;}