Submission #416260

#	Time	Username	Problem	Language	Result	Execution time	Memory
416260		xyz	Vision Program (IOI19_vision)	C++17	44 / 100	20 ms	3012 KiB

vision

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

int ok[205][205];

void construct_network(int H, int W, int K) {
    int cur = H * W;
    for(int i = 0; i < H; i ++){
        for(int j = 0; j < W; j ++){
            vector<int> ask;
            for(int z = -K; z <= K; z ++){
                int y = K - abs(z);
                if(i + z >= 0 && i + z < H && j + y >= 0 && j + y < W)
                    ask.push_back((i + z) * W + j + y);
                if(i + z >= 0 && i + z < H && j - y >= 0 && j - y < W)
                    ask.push_back((i + z) * W + (j - y));
            }
            if(ask.empty()){
                ok[i][j] = -1;
                continue;
            }
            add_or(ask);
            add_and({cur, i * W + j});
            cur ++;
            ok[i][j] = cur;
            cur ++;
        }
    }
    vector<int> ask;
    for(int i = 0; i < H; i ++)
        for(int j = 0; j < W; j ++)
            if(ok[i][j] != -1)
                ask.push_back(ok[i][j]);
    add_or(ask);
}

• 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