oj.uz

Submission #1053431

# Submission time Handle Problem Language Result Execution time Memory
1053431 2024-08-11T11:42:16 Z Zicrus Bit Shift Registers (IOI21_registers) C++17
21 / 100
 0 ms 348 KB 
#include <bits/stdc++.h>
#include "registers.h"
using namespace std;

typedef long long ll;

void n2k1() {
    append_move(1, 0);
	append_right(1, 1, 1);
	append_and(0, 0, 1);
}

vector<bool> num(ll num) {
    vector<bool> res(2000);
    for (int i = 0; i < 2000; i++) {
        ll numBit = min(i, (int)sizeof(ll)-1);
        res[i] = (num >> numBit) & 1;
    }
    return res;
}

void getMin(int x, int y) {
    append_not(98, y);
    append_add(98, 98, 99);
    append_add(98, x, 98);
    append_right(98, 98, 10);
    append_and(x, x, 98);
    append_not(98, 98);
    append_and(y, y, 98);
    append_or(x, x, y);
}

void construct_instructions(int s, int n, int k, int q) {
	if (n == 2 && k == 1) return n2k1();

    append_store(99, num((1 << k) - 1));
    append_right(1, 0, k);
    append_and(0, 0, 99);
    append_store(99, num(1));
    getMin(0, 1);
}

Subtask #1
10.0 / 10.0

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

Subtask #2
11.0 / 11.0

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

Subtask #3
0.0 / 12.0

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

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 348 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 348 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 348 KB Incorrect sorting
2 Halted 0 ms 0 KB -