Submission #1017060

#	Time	Username	Problem	Language	Result	Execution time	Memory
1017060		MohamedFaresNebili	The Collection Game (BOI21_swaps)	C++14	50 / 100	343 ms	1740 KiB

swaps

    #include <bits/stdc++.h>
    #include "swaps.h"
     
     
            using namespace std;
     
            void solve(int N, int V) {
                vector<int> res(N);
                for(int l = 0; l < N; l++)
                    res[l] = l + 1;
                bool ok = false;

                for(int i = 0; i < V; i++) {
                    for(int l = i % 2; l + 1 < N; l += 2) 
                        schedule(res[l], res[l + 1]);
                    vector<int> K = visit();
                    for(int l = i % 2, cur = 0; l + 1 < N; l += 2, cur++) {
                        if(K[cur] == 0) {
                            swap(res[l], res[l + 1]);
                        }
                    }
                }
                answer(res);
            }

Compilation message (stderr)

swaps.cpp: In function 'void solve(int, int)':
swaps.cpp:11:22: warning: unused variable 'ok' [-Wunused-variable]
   11 |                 bool ok = false;
      |                      ^~

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