Submission #1246871

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246871		sofiefu	Vision Program (IOI19_vision)	C++20	44 / 100	238 ms	4548 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"
using namespace std;

#define vo vector
#define pb push_back
#define fi first 
#define se second 
#define all(x) x.begin(), x.end()
typedef vector<signed> vs;
typedef vector<int> vi;
typedef pair<int, int> pii;

#define rep(i, a, b) for(int i=(a); i<(b);i++)
#define repd(i, a, b) for(int i=(b-1); i>=a;i--)
#define pr(x) cerr << #x << " = " << x << endl;
int const inf = 1e9, mxn = 1e5+5;
int n, m;

void construct_network(int R, int C, int K){
    vo<vi> where(R, vi(C, -1));

    rep(i, 0, R){
        rep(u, 0, C){
            vi op;
            rep(a, 0, R){
                rep(b, 0, C){
                    int d = abs(i-a) + abs(u-b);
                    if(d==K) op.pb(a*C+b);
                }
            }
            if(op.size()) where[i][u] = add_or(op);
        }
    }
    vi last;
    rep(i, 0, R){
        rep(u, 0, C){
            if(where[i][u]==-1) continue;
            vi op = {i*C+u, where[i][u]};
            last.pb(add_and(op));
        }
    }
    add_or(last);
}

/*
1 1 1 

*/

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