oj.uz

Submission #1016594

# Submission time Handle Problem Language Result Execution time Memory
1016594 2024-07-08T08:40:58 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:25: 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:42: 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:26: 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:31: 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 1 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 1 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 1 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 344 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 344 KB Not correct
2 Halted 0 ms 0 KB -

Subtask #5-1
0 / 9.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 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 0 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 0 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 0 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 -