Submission #1316957

#	Time	Username	Problem	Language	Result	Execution time	Memory
1316957		spetr	Machine (IOI24_machine)	C++20	48 / 100	4 ms	432 KiB

machine

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

using namespace std;

#define ll long long
const ll mmod = 998244353;  
#define vl vector<long long>
#define vll vector<vector<long long>>
#define pl pair<long long, long long>
#define vb vector<bool>

std::vector<int> find_permutation(int N){
    if (N % 2 == 1){
        vector<int> cisla;
        ll x = 0;
        for (ll i = 0; i < N; i++){
            cisla.push_back(i);
            x ^= i;
        }
        vector<int> permutace = use_machine(cisla);
        for (ll i = 0; i < N; i++){
            x ^= permutace[i];
        }

        for (ll i=0; i < N; i++){
            permutace[i] ^= x;
        }
        return permutace;
    }
    else{
    vector<int> cisla;
    for (ll i = 0; i < N; i++){
        int x = i << 8;
        cisla.push_back(x);
    }

    vector<int> permutace = use_machine(cisla);
    for (ll i = 0; i < N; i++){
        permutace[i] = (permutace[i] >> 8);
    }

    return permutace;
}

}

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