Submission #293716

#	Time	Username	Problem	Language	Result	Execution time	Memory
293716		MoNsTeR_CuBe	Vision Program (IOI19_vision)	C++17	44 / 100	227 ms	2948 KiB

vision

    #include "vision.h"
    #include <bits/stdc++.h>
    using namespace std;
    void construct_network(int H, int W, int K) {
    	
    	vector< int > finalCheck;
    	
    	int curr = H*W;
    	
    	for(int i = 0; i < H; i++){
    		for(int j = 0; j < W; j++){
    			vector< int > goodDist;
    			
    			for(int k = 0; k < H; k++){
    				for(int l = 0; l < W; l++){
    					if(abs(i-k)+abs(j-l) == K){
    						goodDist.push_back(k*W+l);
    					}
    				}
    			}
    			if(goodDist.empty()) continue;
    			add_xor(goodDist);
    			curr++;
    			add_and({i*W+j,curr-1});
    			finalCheck.push_back(curr);
    			curr++;
    		}
    	}
    	
    	add_or(finalCheck);
    }

• 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