oj.uz

Submission #1099735

# Submission time Handle Problem Language Result Execution time Memory
1099735 2024-10-12T05:04:49 Z model_code Machine (IOI24_machine) C++17
59 / 100
 11 ms 856 KB 
// incorrect/2n-zoooma13.cpp

#include <bits/stdc++.h>
#include "machine.h"
using namespace std;

vector <int> find_permutation(int n){
    vector <int> q(n) ,iq(n+n);
    iota(q.begin() ,q.end() ,0);
    iota(iq.begin() ,iq.end() ,0);
    int w = 1;
    while(w+w < n)
        w = w+w;
    q[n-1] = w+w;
    iq[w+w] = n-1;

    auto r = use_machine(q);
    for(int b = 0; b < 30; b++){
        int t = 0;
        for(int&i : r)
            t += i>>b&1;
        if(t+t < n)
            continue;
        for(int&i : r)
            i ^= 1<<b;
    }

    vector <int> p;
    for(int&i : r)
        p.push_back(iq[i]);
    return p;
}

Subtask #0
0.0 / 0.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 340 KB Output is correct

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 3 ms 344 KB Output is correct
3 Correct 4 ms 456 KB Output is correct
4 Correct 3 ms 344 KB Output is correct
5 Correct 6 ms 344 KB Output is correct
6 Correct 5 ms 344 KB Output is correct
7 Correct 7 ms 600 KB Output is correct

Subtask #2
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 3 ms 344 KB Output is correct
3 Correct 4 ms 344 KB Output is correct
4 Correct 3 ms 460 KB Output is correct
5 Correct 4 ms 444 KB Output is correct
6 Correct 6 ms 344 KB Output is correct
7 Correct 8 ms 440 KB Output is correct

Subtask #3
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 4 ms 440 KB Output is correct
3 Correct 4 ms 344 KB Output is correct
4 Correct 4 ms 344 KB Output is correct
5 Correct 5 ms 856 KB Output is correct
6 Correct 10 ms 344 KB Output is correct
7 Correct 8 ms 592 KB Output is correct

Subtask #4
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 3 ms 344 KB Output is correct
3 Correct 4 ms 456 KB Output is correct
4 Correct 4 ms 600 KB Output is correct
5 Correct 6 ms 452 KB Output is correct
6 Correct 11 ms 436 KB Output is correct
7 Correct 6 ms 600 KB Output is correct

Subtask #5
0.0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Invalid element in query vector
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 31.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 344 KB Invalid element in query vector
2 Halted 0 ms 0 KB -