結果
問題 | No.1095 Smallest Kadomatsu Subsequence |
ユーザー |
|
提出日時 | 2020-06-26 21:51:42 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 308 ms / 2,000 ms |
コード長 | 1,199 bytes |
コンパイル時間 | 850 ms |
コンパイル使用メモリ | 101,260 KB |
実行使用メモリ | 14,208 KB |
最終ジャッジ日時 | 2024-07-04 20:43:22 |
合計ジャッジ時間 | 4,525 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
#include<iostream>#include<string>#include<iomanip>#include<cmath>#include<vector>#include<algorithm>#include<utility>#include<set>#include<map>using namespace std;#define int long long#define endl "\n"constexpr long long INF = (long long)1e18;constexpr long long MOD = 1'000'000'007;struct fast_io {fast_io(){std::cin.tie(nullptr);std::ios::sync_with_stdio(false);};} fio;signed main(){cout<<fixed<<setprecision(10);int N;int ans = INF;vector<int> A;map<int,int> mp;set<int> s1, s2;cin>>N;A.resize(N);for(int i = 0; i < N; i++){cin>>A[i];if(i){s2.insert(A[i]);}}for(int i = 1; i + 1 < N; i++){s1.insert(A[i-1]);s2.erase(A[i]);{auto it1 = s1.begin();auto it2 = s2.begin();if(it1 != s1.end() && it2 != s2.end() &&*it1 < A[i] && *it2 < A[i]) {ans = min(ans, *it1 + A[i] + *it2);}}{auto it1 = s1.upper_bound(A[i]);auto it2 = s2.upper_bound(A[i]);if(it1 != s1.end() && it2 != s2.end() &&*it1 > A[i] && *it2 > A[i]) {ans = min(ans, *it1 + A[i] + *it2);}}}if(ans != INF) cout<<ans<<endl;else cout<<-1<<endl;return 0;}