oj.uz

Submission #1016593

# Submission time Handle Problem Language Result Execution time Memory
1016593 2024-07-08T08:39:32 Z MohamedFaresNebili The Collection Game (BOI21_swaps) C++14
0 / 100
 1 ms 344 KB 
#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

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.0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #2
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #3-1
0 / 3.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #3-2
0 / 2.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #4-1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #4-2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 340 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #5-1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #5-2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #6-1
0 / 21.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #6-2
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #7-1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #7-2
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Not correct
2 Halted 0 ms 0 KB -