Submission #1246844

#	Time	Username	Problem	Language	Result	Execution time	Memory
1246844		gunnsteinn	Vision Program (IOI19_vision)	C++20	41 / 100	0 ms	328 KiB

vision

#include <bits/stdc++.h>
#include "vision.h"

using namespace std;
using int_t = int64_t;

bool is_in_range(int_t x, int_t y, int_t h, int_t w) {
    return (0 <= x && x < h && 0 <= y && y < w);
}

void construct_network(int h, int w, int k) {
    vector<int> final_instruction;
    int_t valid_count = 0;
    for (int i = 0; i < h; i++) {
        for (int j = 0; j < w; j++) {
            for (int x = 0; x <= k; x++) {
                if (is_in_range(i + x, j + (k - x), h, w)) {
                    valid_count++;
                    final_instruction.push_back(add_and({w * i + j, w * (i + x) + (j + (k - x))}));
                }

                if (is_in_range(i - x, j + (k - x), h, w)) {
                    valid_count++;
                    final_instruction.push_back(add_and({w * i + j, w * (i - x) + (j + (k - x))}));
                }
            }

            if (max(h, w) > 10 && min(h, w) != 1) {
                add_or(final_instruction);
                return;
            }
        }
    }

    add_or(final_instruction);
}

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