oj.uz

Submission #580205

# Submission time Handle Problem Language Result Execution time Memory
580205 2022-06-20T17:42:51 Z mosiashvililuka Bit Shift Registers (IOI21_registers) C++17
10 / 100
 1 ms 340 KB 
#include<bits/stdc++.h>
#include "registers.h"
using namespace std;
const int B=1999;
int a,b,c,d,e,i,j,ii,jj,zx,xc,tes,t,K;
vector <bool> v;
void miwuwyne(int q, int w, int rr, int RR){
    if(B!=w){
        append_left(RR,rr,B-w);
        append_right(RR,RR,B-w);
        rr=RR;
    }
    if(q!=0){
        append_right(RR,rr,q);
    }
}
void fil(vector <bool> &q){
    while(q.size()<B+1) q.push_back(0);
}
void leftwuw(int q, int rr, int RR){
    if(q==0) return;
    append_right(RR,rr,q);
    append_left(RR,RR,q);
}
void construct_instructions(int Ss, int Nn, int Kk, int Qq) {
    tes=Qq;a=Nn;K=Kk;
    for(i=1; i<=a; i++){
        //append_move(i,0);
        c=(i-1)*K;d=i*K-1;
        miwuwyne(c,d,0,i);
    }
    v.clear();v.push_back(1);fil(v);
    append_store(a+1,v);
    ii=97;
    append_move(ii,1);
    for(i=2; i<=a; i++){
        append_not(a+2,i);
        append_add(a+2,a+2,a+1);
        append_add(a+2,a+2,ii);
        leftwuw(K,a+2,a+2);
        c=a+2;
        for(j=K-1; j>=0; j--){
            c++;
            append_right(c,c-1,1);
        }
        for(j=a+2; j<=c; j++){
            if(j==a+2){
                append_move(c+1,j);
                continue;
            }
            append_or(c+1,j,c+1);
        }
        append_not(c+2,c+1);
        append_and(c+3,ii,c+1);
        append_and(c+4,i,c+2);
        append_xor(ii,c+3,c+4);
    }
    append_move(0,ii);
}

Subtask #1
10.0 / 10.0

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

Subtask #2
0.0 / 11.0

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

Subtask #3
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 212 KB Output is correct
2 Incorrect 0 ms 340 KB Wrong answer detected in grader
3 Halted 0 ms 0 KB -

Subtask #4
0.0 / 25.0

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