結果
問題 | No.1095 Smallest Kadomatsu Subsequence |
ユーザー |
|
提出日時 | 2020-06-26 21:54:49 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 29 ms / 2,000 ms |
コード長 | 1,505 bytes |
コンパイル時間 | 1,624 ms |
コンパイル使用メモリ | 170,068 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-07-04 20:56:46 |
合計ジャッジ時間 | 2,949 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include<bits/stdc++.h>using namespace std;#define int long long#define ll long long#define pb push_back#define mp make_pair#define f(i,a,n) for(int i=a ; i<n ; i++)#define rf(i,n,a) for(int i=n ; i>=a ; i--)#define F first#define S second#define all(c) (c).begin(),(c).end()#define sz(v) (int)(v).size()#define fast ios::sync_with_stdio(0); cin.tie(0); cout.tie(0)typedef long double ld;typedef vector<int> vi;typedef pair<int,int> pii;typedef pair<pii,int> ppi;typedef vector<pii> vpi;const int inf = 1e9;const int inf64 = 1e18;const int MOD = inf + 7;int get(int a , int b , int c){if(b > a && b > c){return a + b + c;}if(b < a && b < c){return a + b + c;}return inf64;}void solve(){int n;cin >> n;int a[n];f(i,0,n) cin >> a[i];vi ps(n) , pb(n) , ss(n) , sb(n);ps[0] = a[0];pb[0] = a[0];f(i,1,n){ps[i] = min(ps[i-1] , a[i]);pb[i] = max(pb[i-1] , a[i]);}ss[n-1] = a[n-1];sb[n-1] = a[n-1];rf(i,n-2,0){ss[i] = min(ss[i+1] , a[i]);sb[i] = max(sb[i+1] , a[i]);}int ans = inf64;f(i,1,n-1){ans = min(ans , get(ps[i-1] , a[i] , ss[i+1]));ans = min(ans , get(ps[i-1] , a[i] , sb[i+1]));ans = min(ans , get(pb[i-1] , a[i] , ss[i+1]));ans = min(ans , get(pb[i-1] , a[i] , sb[i+1]));}if(ans > inf) ans = -1;cout << ans << "\n";}int32_t main(){fast;int t = 1;// cin >> t;while(t--) solve();}