#include "gondola.h" #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef pair<ll, ll> pll; const int MAXN = 1e5; int valid(int N, int *A) { int i, j; for(i=0; i<N; i++) A[i]--; vector<int> S(A, A+N); sort(S.begin(), S.end()); S.erase(unique(S.begin(), S.end()), S.end()); if(S.size()!=N) return 0; int flag=-1; for(i=0; i<N; i++) { if(A[i]>=N) continue; int t=(A[i]-i+N)%N; if(flag==-1) flag=t; else if(flag!=t) return 0; } return 1; } int replacement(int N, int *A, int *B) { int i, j, ret=0; int flag=0; vector<pii> V; for(i=0; i<N; i++) { if(A[i]<=N) { flag=(A[i]-1-i+N)%N; continue; } V.push_back({A[i], i}); } for(i=0; i<N; i++) A[i]=(i+flag)%N+1; sort(V.begin(), V.end()); int now=N+1; for(i=0; i<V.size(); i++) { int p=V[i].first, q=V[i].second; while(A[q]!=p) { B[ret++]=A[q]; A[q]=now++; } } return ret; } int countReplacement(int N, int *A) { }

gondola.cpp: In function 'int valid(int, int*)':
gondola.cpp:19:16: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if(S.size()!=N) return 0;
        ~~~~~~~~^~~
gondola.cpp:13:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j;
            ^
gondola.cpp: In function 'int replacement(int, int*, int*)':
gondola.cpp:51:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(i=0; i<V.size(); i++)
              ~^~~~~~~~~
gondola.cpp:34:12: warning: unused variable 'j' [-Wunused-variable]
     int i, j, ret=0;
            ^
gondola.cpp: In function 'int countReplacement(int, int*)':
gondola.cpp:66:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^