Submission #249421

#	Time	Username	Problem	Language	Result	Execution time	Memory
249421		Geothermal	Mini tetris (IOI16_tetris)	C++17	100 / 100	3 ms	384 KiB

tetris

#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")
 
#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long ll;
typedef long double ld;
typedef complex<ld> cd;
 
typedef pair<int, int> pi;
typedef pair<ll,ll> pl;
typedef pair<ld,ld> pd;
 
typedef vector<int> vi;
typedef vector<ld> vd;
typedef vector<ll> vl;
typedef vector<pi> vpi;
typedef vector<pl> vpl;
typedef vector<cd> vcd;
 
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define F0R(i, a) for (int i=0; i<(a); i++)
#define FORd(i,a,b) for (int i = (b)-1; i >= a; i--)
#define F0Rd(i,a) for (int i = (a)-1; i >= 0; i--)
#define trav(a,x) for (auto& a : x)
 
#define sz(x) (int)(x).size()
#define mp make_pair
#define pb push_back
#define f first
#define s second
#define lb lower_bound
#define ub upper_bound
#define all(x) x.begin(), x.end()
#define ins insert

template<class T> bool ckmin(T& a, const T& b) { return b < a ? a = b, 1 : 0; }
template<class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
 
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
 
const int MOD = 1000000007;
const char nl = '\n';
const int MX = 100001; //check the limits, dummy
 
pi res;
int state = 0;

void init(int n) {
    return;
}

void new_figure(int F) {
    if (F == 1) {
        res = {0, 0}; return;
    }
    if (state == 0) { //_ _ _
        if (F == 2) {
            res = {0, 0};
            state = 2; 
        } else {
            res = {0, 0};
            state = 1; 
        }
    } else if (state == 1) { // x _ _ / x x _
        if (F == 2) {
            res = {1, 0};
            state = 2;
        } else {
            res = {1, 2};
            state = 0;
        }
    } else if (state == 2) { //x x _
        if (F == 2) {
            res = {2, 1};
            state = 3; 
        } else {
            res = {1, 2}; 
            state = 4; //_ x x
        }
    } else if (state == 3) { //_ _ x
        if (F == 2) {
            res = {0, 0};
            state = 0;
        } else {
            res = {0, 0};
            state = 5; 
        }
    } else if (state == 4) { //_ x x
        if (F == 2) {
            res = {0, 1};
            state = 5;
        } else {
            res = {0, 3};
            state = 2;
        }
    } else if (state == 5) { //x _ _
        if (F == 2) {
            res = {1, 0};
            state = 0;
        } else {
            res = {1, 1};
            state = 6; 
        }
    } else if (state == 6) { //_ _ x
        if (F == 2) {
            res = {0, 0};
            state = 0;
        } else {
            res = {0, 0};
            state = 5;
        }
    }
}

int get_position() {
    return res.f;
}

int get_rotation() {
    return res.s;
}

/*int main() {

    vi pos = {1, 3, 2, 1, 2, 3, 2, 3};

    F0R(i, sz(pos)) {
        new_figure(pos[i]);
        cout << res.f << " " << res.s << nl;
    }

    return 0;
}*/
 
// read the question correctly (ll vs int)
// template by bqi343

• Subtask 1: 7 / 7
• Subtask 2: 8 / 8
• Subtask 3: 10 / 10
• Subtask 4: 21 / 21
• Subtask 5: 54 / 54