Submission #1016593

#	Time	Username	Problem	Language	Result	Execution time	Memory
1016593		MohamedFaresNebili	The Collection Game (BOI21_swaps)	C++14	0 / 100	1 ms	344 KiB

swaps

#include <bits/stdc++.h>
#include "swaps.h"


        using namespace std;

        vector<int> dcS(vector<int> A) {
            if(A.size() == 1) return A;
            vector<int> X, Y; int N = A.size();
            for(int l = 0; l < N / 2; l++)
                X.push_back(A[l]);
            for(int l = N / 2; l < N; l++)
                Y.push_back(A[l]);
            X = dcS(X), Y = dcS(Y);
            int i = 0, j = 0;
            while(i != X.size() || j != Y.size()) {
                if(i == X.size()) A.push_back(Y[j++]);
                else if(j == Y.size()) A.push_back(X[i++]);
                else {
                    schedule(X[i], Y[j]);
                    vector<int> K = visit();
                    if(K[0] == 0) A.push_back(Y[j++]);
                    else A.push_back(X[i++]);
                }
            }
            return A;
        }

        void solve(int N, int V) {
            vector<int> res(N);
            for(int l = 0; l < N; l++)
                res[l] = l + 1;
            res = dcS(res);
            answer(res);
        }

Compilation message (stderr)

swaps.cpp: In function 'std::vector<int> dcS(std::vector<int>)':
swaps.cpp:16:21: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |             while(i != X.size() || j != Y.size()) {
      |                   ~~^~~~~~~~~~~
swaps.cpp:16:38: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |             while(i != X.size() || j != Y.size()) {
      |                                    ~~^~~~~~~~~~~
swaps.cpp:17:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |                 if(i == X.size()) A.push_back(Y[j++]);
      |                    ~~^~~~~~~~~~~
swaps.cpp:18:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |                 else if(j == Y.size()) A.push_back(X[i++]);
      |                         ~~^~~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3-1: 0 / 3
• Subtask 3-2: 0 / 2
• Subtask 4-1: 0 / 9
• Subtask 4-2: 0 / 6
• Subtask 5-1: 0 / 9
• Subtask 5-2: 0 / 6
• Subtask 6-1: 0 / 21
• Subtask 6-2: 0 / 14
• Subtask 7-1: 0 / 9
• Subtask 7-2: 0 / 6