Submission #259142

#TimeUsernameProblemLanguageResultExecution timeMemory
259142IOrtroiiiSorting (IOI15_sorting)C++14
Compilation error
0 ms0 KiB
#include "sorting.h" #include <bits/stdc++.h> using namespace std; int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) { int ans = 0; vector<int> invp(N); for (int i = 0; i < N; ++i) invp[S[i]] = i; for (int i = 0; i < N; ++i) { if (S[i] == i) continue; int j = invp[i]; P[ans] = i; Q[ans++] = j; swap(S[i], S[j]); invp[S[i]] = i; invp[S[j]] = j; } return ans; auto solve = [&](int mid) -> bool { vector<int> perm(N); for (int i = 0; i < N; ++i) { perm[i] = S[i]; } for (int i = 0; i < mid; ++i) swap(perm[X[i]], perm[Y[i]]); vector<int> invp(N); for (int i = 0; i < N; ++i) invp[perm[i]] = i; int ans = 0; for (int i = 0; i < N; ++i) { if (perm[i] == i) continue; int j = invp[i]; P[ans] = perm[i]; Q[ans++] = perm[j]; swap(perm[i], perm[j]); invp[perm[i]] = i; invp[perm[j]] = j; } for (int i = ans; i < mid; ++i) P[i] = Q[i] = 0; return ans <= mid; }; int low = 0, high = N; while (low < high) { int mid = (low + high) >> 1; if (solve(mid)) high = mid; else low = mid + 1; } solve(low); vector<int> perm(N); iota(perm.begin(), perm.end(), 0); vector<int> invp = perm; for (int i = low - 1; i >= 0; --i) { P[i] = invp[P[i]]; Q[i] = invp[Q[i]]; swap(perm[X[i]], perm[Y[i]]); invp[perm[X[i]]] = X[i]; invp[perm[Y[i]]] = Y[i]; } return low; }

Compilation message (stderr)

sorting.cpp: In lambda function:
sorting.cpp:27:25: warning: declaration of 'invp' shadows a previous local [-Wshadow]
       vector<int> invp(N);
                         ^
sorting.cpp:9:16: note: shadowed declaration is here
    vector<int> invp(N);
                ^~~~
sorting.cpp:29:11: warning: declaration of 'ans' shadows a previous local [-Wshadow]
       int ans = 0;
           ^~~
sorting.cpp:8:8: note: shadowed declaration is here
    int ans = 0;
        ^~~
sorting.cpp: In function 'int findSwapPairs(int, int*, int, int*, int*, int*, int*)':
sorting.cpp:51:16: error: redeclaration of 'std::vector<int> invp'
    vector<int> invp = perm;
                ^~~~
sorting.cpp:9:16: note: 'std::vector<int> invp' previously declared here
    vector<int> invp(N);
                ^~~~
sorting.cpp:7:39: warning: unused parameter 'M' [-Wunused-parameter]
 int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
                                       ^