oj.uz

Submission #444206

# Submission time Handle Problem Language Result Execution time Memory
444206 2021-07-13T11:05:45 Z urd05 Bit Shift Registers (IOI21_registers) C++17
22 / 100
 2 ms 628 KB 
#include "registers.h"
#include <bits/stdc++.h>
using namespace std;

void construct_instructions(int s, int n, int k, int q) {
    for(int i=k-1;i>=0;i--) {
        append_or(0,0,1);
        vector<bool> emp(2000,1);
        append_store(2,emp);
        append_move(5,0);
        append_right(5,5,i);
        for(int j=0;j<n;j++) {
            append_and(2,2,5);
            append_right(5,5,k);
        }
        append_store(3,emp);
        for(int j=1;j<2000;j++) {
            emp[j]=0;
        }
        append_store(6,emp);
        append_and(2,2,6);
        append_add(3,2,3);
        append_and(3,0,3);
        for(int j=0;j<2000;j++) {
            if (j%k!=i||j/k>=n) {
                emp[j]=0;
            }
            else {
                emp[j]=1;
            }
        }
        append_store(4,emp);
        append_and(3,3,4);
        append_or(1,1,3);
        append_right(1,1,1);
    }
    for(int i=1;i<n;i++) {
        append_move(i,i-1);
        append_right(i,i,k);
    }
    append_print(0);
    append_print(1);
    for(int i=1;i<n;i++) {
        append_and(0,0,i);
    }
}

Subtask #1
10.0 / 10.0

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

Subtask #2
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 204 KB Wrong answer detected in grader

Subtask #3
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 2 ms 628 KB Output is correct
3 Correct 2 ms 552 KB Output is correct
4 Correct 2 ms 628 KB Output is correct

Subtask #4
0.0 / 25.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 204 KB Wrong answer detected in grader
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 13.0

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

Subtask #6
0.0 / 29.0

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