Submission #65669

#	Time	Username	Problem	Language	Result	Execution time	Memory
65669		mirbek01	Sorting (IOI15_sorting)	C++17	0 / 100	3 ms	768 KiB

sorting

#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 sz = 0;

      set <int> st;

      for(int i = N - 1; i >= 0; i --)
      {
            assert( S[i] >= 0 && S[i] < N );
            st.insert(S[i]);
      }
      assert(st.size() == N && M == N * N);

      for(int i = 0; i < M; i ++){
            assert(!X[i] && !Y[i]);
      }

      for(int i = N - 1; i > 0; i --){
            bool fl = 1;
            for(int j = 0; j < N; j ++){
                  if(j != S[j]) fl = 0;
            }
            if(fl) break;
//            swap(S[X[sz]], S[Y[sz]]);
            int pos;
            for(int j = 0; j < N; j ++){
                  if(S[j] == i){
                        pos = j;
                        break;
                  }
            }
            swap(S[pos], S[i]);
            P[sz] = pos, Q[sz] = i;
            sz ++;
      }

	return sz;
}

Compilation message (stderr)

In file included from /usr/include/c++/7/cassert:44:0,
                 from /usr/include/x86_64-linux-gnu/c++/7/bits/stdc++.h:33,
                 from sorting.cpp:3:
sorting.cpp: In function 'int findSwapPairs(int, int*, int, int*, int*, int*, int*)':
sorting.cpp:17:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       assert(st.size() == N && M == N * N);
              ~~~~~~~~~~^~~~
sorting.cpp:30:17: warning: 'pos' may be used uninitialized in this function [-Wmaybe-uninitialized]
             int pos;
                 ^~~

• Subtask 1: 0 / 8
• Subtask 2: 0 / 12
• Subtask 3: 0 / 16
• Subtask 4: 0 / 18
• Subtask 5: 0 / 20
• Subtask 6: 0 / 26