Submission #1190251

#TimeUsernameProblemLanguageResultExecution timeMemory
1190251simona1230Sorting (IOI15_sorting)C++20
20 / 100
1 ms328 KiB
#include "sorting.h" #include <bits/stdc++.h> using namespace std; int num; int pos[200001]; int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) { for(int i=0;i<N;i++) pos[S[i]]=i; for(int i=0;i<N;i++) { if(S[i]!=i) { P[num]=pos[i]; Q[num]=i; pos[S[i]]=pos[i]; swap(S[pos[i]],S[i]); num++; } } return num; }
#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...