oj.uz

답안 #370368

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
370368 2021-02-23T21:45:28 Z MilosMilutinovic Vision Program (IOI19_vision) C++14
0 / 100
 59 ms 5992 KB 
#include <bits/stdc++.h>
#include "vision.h"
using namespace std;
#define pb push_back
int check(int H,int W,int K){
	int sz=H+W-2;
	vector<int> x[sz+1],y[sz+1];
	for(int i=0;i<=sz;i++)x[i].clear(),y[i].clear();
	for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			x[i+j].pb(i*W+j);
			y[i+W-j-1].pb(i*W+j);
		}
	}
	vector<int> d[5];
	for(int i=0;i<=sz;i++){
		d[0].pb(add_or(x[i]));
		d[1].pb(add_or(y[i]));
		d[2].pb(add_or(d[0]));
		d[3].pb(add_or(d[1]));
		if(i>K){
			d[4].pb(add_and({d[0][i],d[2][i-K]}));
			d[4].pb(add_and({d[1][i],d[3][i-K]}));
		}
	}
	return add_or(d[4]);
}
void construct_network(int H,int W,int K){
	if(H+W-2==K)check(H,W,K);
	else{
		add_xor({check(H,W,K),check(H,W,K+1)});
	}
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB WA in grader: Instruction with no inputs
2 Halted 0 ms 0 KB -

Subtask #2
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB WA in grader: Instruction with no inputs
2 Halted 0 ms 0 KB -

Subtask #3
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB WA in grader: Instruction with no inputs
2 Halted 0 ms 0 KB -

Subtask #4
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB WA in grader: Instruction with no inputs
2 Halted 0 ms 0 KB -

Subtask #5
0 / 12.0

# 결과 실행 시간 메모리 Grader output
1 Correct 10 ms 1260 KB Output is correct
2 Correct 12 ms 1132 KB Output is correct
3 Correct 10 ms 1132 KB Output is correct
4 Incorrect 1 ms 620 KB WA in grader: Instruction with no inputs
5 Halted 0 ms 0 KB -

Subtask #6
0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB WA in grader: Instruction with no inputs
2 Halted 0 ms 0 KB -

Subtask #7
0 / 14.0

# 결과 실행 시간 메모리 Grader output
1 Correct 59 ms 5992 KB Output is correct
2 Incorrect 1 ms 364 KB WA in grader: Instruction with no inputs
3 Halted 0 ms 0 KB -

Subtask #8
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1 ms 364 KB WA in grader: Instruction with no inputs
2 Halted 0 ms 0 KB -