結果
問題 | No.1051 PQ Permutation |
ユーザー |
![]() |
提出日時 | 2020-05-08 21:58:55 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 1,966 bytes |
コンパイル時間 | 1,659 ms |
コンパイル使用メモリ | 133,784 KB |
最終ジャッジ日時 | 2025-01-10 08:40:50 |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 WA * 3 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:47:9: warning: ‘ip’ may be used uninitialized [-Wmaybe-uninitialized] 47 | if(ip<iq){ | ^~ main.cpp:42:13: note: ‘ip’ was declared here 42 | int ip, iq; | ^~ main.cpp:47:9: warning: ‘iq’ may be used uninitialized [-Wmaybe-uninitialized] 47 | if(ip<iq){ | ^~ main.cpp:42:17: note: ‘iq’ was declared here 42 | int ip, iq; | ^~
ソースコード
#include <cstdio> #include <cstring> #include <iostream> #include <string> #include <cmath> #include <bitset> #include <vector> #include <map> #include <set> #include <queue> #include <deque> #include <algorithm> #include <complex> #include <unordered_map> #include <unordered_set> #include <random> #include <cassert> #include <fstream> #include <utility> #include <functional> #include <time.h> #include <stack> #include <array> #include <list> #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair<int, int> P; int main() { int n, p, q; cin>>n>>p>>q; vector<int> a(n); for(int i=0; i<n; i++){ cin>>a[i]; } if(!next_permutation(a.begin(), a.end())){ cout<<-1<<endl; return 0; } int ip, iq; for(int i=0; i<n; i++){ if(a[i]==p) ip=i; else if(a[i]==q) iq=i; } if(ip<iq){ for(int i=0; i<n; i++){ cout<<a[i]; if(i<n-1) cout<<" "; } cout<<endl; return 0; } if(q>p){ int imn=-1; for(int i=iq+1; i<n; i++){ if(a[i]<=q) continue; if(imn==-1 || a[imn]>a[i]){ imn=i; } } if(imn==-1){ sort(a.begin()+iq+1, a.end(), greater<int>()); if(!next_permutation(a.begin(), a.end())){ cout<<-1<<endl; return 0; } for(int i=0; i<n; i++){ cout<<a[i]; if(i<n-1) cout<<" "; } cout<<endl; return 0; } swap(a[iq], a[imn]); sort(a.begin()+iq+1, a.end()); for(int i=0; i<n; i++){ cout<<a[i]; if(i<n-1) cout<<" "; } cout<<endl; return 0; } int imn=-1; for(int i=iq+1; i<n; i++){ if(a[i]<=q) continue; if(imn==-1 || a[imn]>a[i]){ imn=i; } } swap(a[iq], a[imn]); sort(a.begin()+iq+1, a.end()); if(imn==iq){ for(int i=0; i<n; i++){ cout<<a[i]; if(i<n-1) cout<<" "; } cout<<endl; return 0; } vector<int> ans; for(int i=0; i<n; i++){ if(a[i]==q) continue; ans.push_back(a[i]); if(a[i]==p) ans.push_back(q); } for(int i=0; i<n; i++){ cout<<ans[i]; if(i<n-1) cout<<" "; } cout<<endl; return 0; }