oj.uz

Submission #600720

# Submission time Handle Problem Language Result Execution time Memory
600720 2022-07-21T07:27:33 Z MadokaMagicaFan Bit Shift Registers (IOI21_registers) C++17
0 / 100
 1 ms 468 KB 
#include "bits/stdc++.h"

using namespace std;

using ll = long long;
const ll inf = 1e9;
const int md1 = 1e9+7;
const int md2 = 998244353;

#define sz(v)                       ((int)v.size())
#define pb                          push_back

#define pry                         cout << "YES\n"
#define prn                         cout << "NO\n"
#define endl                        '\n'

#define fst                         first
#define scn                         second

#define clear                       for (i = 0; i < B; ++i) { v[i] = 0; }

const int D = 99; // del extra
const int L = 98; // last bit
const int S = 97; // for sum
const int N = 96; // min
const int X = 95; // max
const int F = 94; // diff
const int T = 93; // temporary
/* #define ONPC */
const int B = 2000;
const int M = 100;

void append_move(int t, int y);
void append_store(int t, vector<bool> v);
void append_and(int t, int x, int y);
void append_or(int t, int x, int y);
void append_xor(int t, int x, int y);
void append_not(int t, int x);
void append_left(int t, int x, int p);
void append_right(int t, int x, int p);
void append_add(int t, int x, int y);

void
fminmax(int a, int b, int k)
{
    append_not(F, b);
    append_and(F ,F, D);
    append_add(F ,F, S);
    append_add(F ,F, a);
    append_and(F ,F, L);

    /* TODO improve */
    for (int j = 0; j < k; ++j) {
        append_right(N, F, 1);
        append_or(F,F,N);
    }

    append_and(X, F, a);
    append_and(N, F, b);
    append_not(F,F);
    append_and(T, F, a);
    append_or(N, N, T);
    append_and(T, F, b);
    append_or(X, X, T);
    return;
}

void
construct_instructions(int s, int n, int k, int q)
{
    int i, j, l;
    assert(!s);
    vector<bool> v(B, 0);

    if (n&1) {
        for (i = 0; i < k; ++i)
            v[n*k + i] = 1;

        append_store(1,v);
        append_or(0,0,1);

        ++n;
    }

    clear;
    for (i = 0; i < n; ++i) {
        if (i&1) continue;
        for (j = 0; j < k; ++j) v[i*k+j] = 1;
    }

    append_store(D,v); clear;

    for (int i = 0; i < n; ++i) {
        if (i&1) continue;
        v[i*k+k] = 1;
    }

    append_store(L,v); clear;


    for (int i = 0; i < n; ++i) {
        if (i&1) continue;
        v[i*k] = 1;
    }

    append_store(S,v); clear;

    append_and(1, 0, D);
    append_right(2, 0, k);
    append_and(2, 2, D);

    fminmax(1,2,k);

    append_move(0,X);


    return;
}


#ifdef ONPC


vector<array<bool,B>> r(M);

void
solve()
{

}

int32_t
main(int argc, char **argv)
{
    if (argc >= 2) {
        freopen(argv[1], "r", stdin);
    } else
        ios_base::sync_with_stdio(0);cin.tie(0);
    int t = 1;
    /* cin >> t; */
    while(t--)
        solve();
}
#endif

Compilation message

registers.cpp: In function 'void construct_instructions(int, int, int, int)':
registers.cpp:71:15: warning: unused variable 'l' [-Wunused-variable]
   71 |     int i, j, l;
      |               ^

Subtask #1
0.0 / 10.0

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

Subtask #2
0.0 / 11.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 296 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 Incorrect 1 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 Runtime error 1 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -

Subtask #6
0.0 / 29.0

# Verdict Execution time Memory Grader output
1 Runtime error 1 ms 468 KB Execution killed with signal 6
2 Halted 0 ms 0 KB -