Submission #1186997

#	Time	Username	Problem	Language	Result	Execution time	Memory
1186997		anmattroi	Machine (IOI24_machine)	C++17	10 / 100	3 ms	440 KiB

machine

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

using namespace std;

vector<int> find_permutation(int N) {
    if (N&1) {
        vector<int> a(N);
        iota(a.begin(), a.end(), 0);
        vector<int> b = use_machine(a);

        int cnt[20];
        fill(cnt, cnt+20, 0);

        for (int i = 0; i < N; i++)
            for (int j = 0; j < 20; j++) cnt[j] += (b[i]>>j&1);
        for (int i = 0; i < N; i++)
            for (int j = 0; j < 20; j++) cnt[j] -= (a[i]>>j&1);

        int X = 0;
        for (int i = 0; i < 20; i++)
            if (cnt[i]) X += (1<<i);
        for (int i = 0; i < N; i++) b[i] ^= X;
        return b;
    }
}

Compilation message (stderr)

machine.cpp: In function 'std::vector<int> find_permutation(int)':
machine.cpp:26:1: warning: control reaches end of non-void function [-Wreturn-type]
   26 | }
      | ^

• Subtask 0: 0 / 0
• Subtask 1: 0 / 7
• Subtask 2: 0 / 12
• Subtask 3: 0 / 19
• Subtask 4: 0 / 21
• Subtask 5: 10 / 10
• Subtask 6: 0 / 31