Submission #1090652

#TimeUsernameProblemLanguageResultExecution timeMemory
1090652owoovoSorting (IOI15_sorting)C++17
0 / 100
2 ms604 KiB
#include "sorting.h" int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) { int ans=0,vis[110]={0}; for(int i=0;i<N;i++){ if(vis[i]||S[i]==i)continue; int now=S[i]; vis[i]=1; while(now!=i){ ans++; vis[now]=1; if(now==0||now==1){ P[ans-1]=now^(ans%2); } if(i==0||i==1){ Q[ans-1]=now^(ans%2); } now=S[now]; } } if(ans%2==1){ P[ans]=0; Q[ans]=0; ans++; } return ans; }

Compilation message (stderr)

sorting.cpp: In function 'int findSwapPairs(int, int*, int, int*, int*, int*, int*)':
sorting.cpp:3:39: warning: unused parameter 'M' [-Wunused-parameter]
    3 | int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
      |                                   ~~~~^
sorting.cpp:3:46: warning: unused parameter 'X' [-Wunused-parameter]
    3 | int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
      |                                          ~~~~^~~
sorting.cpp:3:55: warning: unused parameter 'Y' [-Wunused-parameter]
    3 | int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
      |                                                   ~~~~^~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...