oj.uz

Submission #1016615

# Submission time Handle Problem Language Result Execution time Memory
1016615 2024-07-08T09:13:09 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) {
            bool ok = false;
            int N = A.size();
            while(ok == false) {
                ok = true;
                for(int l = 0; l < N; l += 2) 
                    schedule(A[l], A[l + 1]);
                vector<int> K = visit();
                for(int l = 0, cur = 0; l < N; l += 2, cur++) {
                    if(K[cur] == 0) {
                        ok = false;
                        swap(A[l], A[l + 1]);
                    }
                }
 
                for(int l = 1; l < N; l += 2) 
                    schedule(A[l], A[l + 1]);
                K.clear(); K = visit();
                for(int l = 1, cur = 0; l < N; l += 2, cur++) {
                    if(K[cur] == 0) {
                        ok = false;
                        swap(A[l], A[l + 1]);
                    }
                }
            }
            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);
        }

Subtask #1
0.0 / 5.0

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