# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
861268 | 2023-10-15T18:25:47 Z | Ahmed57 | Cat (info1cup19_cat) | C++17 | 0 ms | 0 KB |
#include <bits/stdc++.h> using namespace std; int main(){ int t;cin>>t; z:while(t--){ int n;cin>>n; int arr[n+1],pos[n+1]; for(int i = 1;i<=n;i++){ cin>>arr[i];pos[arr[i]] = i; } int e = 0; for(int i = 1;i<=n;i++){ int x = pos[i]; if(arr[i]==i)continue; if(arr[n-i+1]==n-x+1&&arr[n-x+1]==n-i+1&&arr[x]==i){ e++; } } cout<<g-(e/4)<<" "<<0<<endl; } }