# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
861268 | Ahmed57 | Cat (info1cup19_cat) | C++17 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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;
}
}