oj.uz

Submission #800739

# Submission time Handle Problem Language Result Execution time Memory
800739 2023-08-01T19:28:52 Z MohamedAliSaidane Bit Shift Registers (IOI21_registers) C++17
21 / 100
 1 ms 212 KB 
#include "registers.h"
#include <bits/stdc++.h>

void construct_instructions(int s, int n, int k, int q)
{
    if(k == 1)
    {
        append_right(1, 0, 1);
        append_and(0, 0, 1);
        return ;
    }
    else
    {

        append_right(2, 0, 2); /// 2: B0, B1

        append_left(1, 0, 1998);
        append_right(1, 1, 1998); /// 1: A0, A1
        append_print(1);
        append_print(2);
        append_and(3, 1, 2); /// 3: (A0 & B0), (A1 & B1)
        append_right(4, 3, 1); /// 4: (A1 & B1)

        append_xor(5, 1, 2);
        append_not(5, 5);
        append_right(5, 5, 1);
        append_and(5, 5, 3); /// 5: (!(A1 ^ B1) & (A0 & B0))

        append_xor(6, 3, 1);
        append_xor(7, 3, 2);

        append_right(6, 6, 1); /// ((A1 & B1) ^ A1)
        append_right(7, 7, 1); /// ((A1 & B1) ^ B1)

        append_and(6, 6, 2); /// ((A1 & B1) ^ A1) & B0
        append_and(7, 7, 1); /// ((A1 & B1) ^ B1) & A0

        append_or(8, 6, 7);
        append_or(8, 8, 5);

        append_or(0, 3, 8);
        return ;
    }
}

Subtask #1
10.0 / 10.0

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

Subtask #2
11.0 / 11.0

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

Subtask #3
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Incorrect min value
2 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Incorrect min value
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Incorrect sorting
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Incorrect sorting
2 Halted 0 ms 0 KB -