제출 #259886

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
259886		peti1234	Vision Program (IOI19_vision)	C++17	100 / 100	221 ms	2008 KiB

vision

#include "vision.h"

#include <bits/stdc++.h>

using namespace std;
#define rep(n) for (int i=0; i<n; i++)
#define jrep(n) for (int j=0; j<n; j++)
const int c=402, f=399;
int pos, os[c], osk[c], oseg[c], kul[c], kulk[c], kseg[c], eos, ekul, van, s, nincs, rossz, db, p;
vector<int> sol;
void pb(int a) {
    sol.push_back(a);
}
int add(int a) {
    pos++;
    if (sol.size()==0) sol.push_back(rossz);
    
    if (a==1) add_or(sol);
    if (a==2) add_and(sol);
    if (a==3) add_xor(sol);
    if (a==4) add_not(p);

    sol.clear();
    return pos;
}
int solve(int k) {
    rep(f-k) {
        pb(eos), pb(osk[i]), pb(osk[i+k]);
        oseg[i]=add(2);
        pb(ekul), pb(kulk[i]), pb(kulk[i+k]);
        kseg[i]=add(2);
    }
    rep(f-k) pb(oseg[i]);
    oseg[0]=add(1);
    rep(f-k) pb(kseg[i]);
    kseg[0]=add(1);
    pb(oseg[0]), pb(kseg[0]);
    return add(1);
}
void construct_network(int n, int m, int k) {
    pos=n*m-1, db=n*m;
    rep(db) pb(i);
    rossz=add(3);
    rep(f) {
        int ert=i;
        rep(db) {
            int x=i/m, y=i%m;
            if (x+199-y==ert) pb(i);
        }
        kul[ert]=add(1);
        rep(db) {
            int x=i/m, y=i%m;
            if (x+y==ert) pb(i);
        }
        os[ert]=add(1);
        if (!i) kulk[i]=kul[i], osk[i]=os[i];
        else {
            pb(kulk[i-1]), pb(kul[i]);
            kulk[i]=add(3);
            pb(osk[i-1]), pb(os[i]);
            osk[i]=add(3);
        }
    }
    p=kulk[f-1], ekul=add(4);
    p=osk[f-1], eos=add(4);
    nincs=solve(k-1), van=solve(k);
    pb(van), pb(nincs);
    add(3);
}










/*
int main()
{

    return 0;
}
*/

• Subtask 1: 10 / 10
• Subtask 2: 11 / 11
• Subtask 3: 11 / 11
• Subtask 4: 15 / 15
• Subtask 5: 12 / 12
• Subtask 6: 8 / 8
• Subtask 7: 14 / 14
• Subtask 8: 19 / 19