제출 #861276

#제출 시각아이디문제언어결과실행 시간메모리
861276Ahmed57Cat (info1cup19_cat)C++17
16 / 100
1048 ms8268 KiB
#include <bits/stdc++.h> using namespace std; vector<pair<int,int>> con; int vis[200001],arr[200001]; void dfs(int i,int st){ if(st!=i)con.push_back({st,i}); vis[i] = 1; if(vis[arr[i]]==0)dfs(arr[i],st); } int main(){ ios_base::sync_with_stdio(false);cin.tie(0); int t;cin>>t; z:while(t--){ int n;cin>>n; for(int i = 1;i<=n;i++)vis[i] = 0; con.clear(); int pos[n+1]; for(int i = 1;i<=n;i++){ cin>>arr[i];pos[arr[i]] = i; } int g = 0;int lol = 0; for(int i = 1;i<=n/2;i++){ if(arr[i]!=i)g++; if(n-arr[i]+1!=arr[n-i+1]){ cout<<-1<<endl; goto z; }if(arr[i]>n/2){ lol++; } } if(lol&1){ cout<<-1<<endl; goto z; } for(int i = 1;i<=n/2;i++){ if(!vis[i])dfs(i,i); } cout<<con.size()<<" "<<con.size()<<endl; for(auto i:con)cout<<i.first<<" "<<i.second<<endl; } }

컴파일 시 표준 에러 (stderr) 메시지

cat.cpp: In function 'int main()':
cat.cpp:18:13: warning: variable 'pos' set but not used [-Wunused-but-set-variable]
   18 |         int pos[n+1];
      |             ^~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...