結果
問題 | No.1369 交換門松列・竹 |
ユーザー | 夕叢霧香(ゆうむらきりか) |
提出日時 | 2020-11-03 19:45:17 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 83 ms / 2,000 ms |
コード長 | 1,136 bytes |
コンパイル時間 | 978 ms |
コンパイル使用メモリ | 78,100 KB |
最終ジャッジ日時 | 2025-01-15 19:26:42 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 33 |
ソースコード
#include<algorithm> #include<iostream> #include<vector> #include<cassert> using namespace std; typedef long long lint; typedef vector<int>vi; typedef pair<int,int>pii; #define rep(i,n)for(int i=0;i<(int)(n);++i) // https://yukicoder.me/problems/3422 #define N 50000 int n; int c[N]; void f(){ cout<<"No"<<"\n"; } bool kado(int i){ if(i<=0||i>=n-1)return 1; if(c[i+1]==c[i-1])return 0; return lint(c[i]-c[i+1])*(c[i]-c[i-1])>0; } int main(){ int t; cin>>t; rep(_,t){ cin>>n; assert(n<=N); rep(i,n){cin>>c[i];assert(1<=c[i]&&c[i]<=n);} vi a; rep(i,n-2){ if(!kado(i+1)){ rep(j,3)a.push_back(i+j); } } assert(a.size()!=0); if(a.size()>=20){ f(); continue; } bool ans=0; for(int b:a){ if(b<0||b>=n)continue; rep(i,n){ if(b==i)continue; swap(c[i],c[b]); vi tt(a); rep(j,3)tt.push_back(i+j-1); rep(j,3)tt.push_back(b+j-1); int ok=1; for(int t:tt)if(!kado(t)){ok=0;break;} if(ok){ans=1;break;} swap(c[i],c[b]); } } cout<<(ans?"Yes":"No")<<"\n"; } }