oj.uz

Submission #416411

# Submission time Handle Problem Language Result Execution time Memory
416411 2021-06-02T11:11:32 Z Bill_00 Vision Program (IOI19_vision) C++14
44 / 100
 79 ms 6796 KB 
#include "vision.h"
#include <bits/stdc++.h>
using namespace std;
void construct_network(int H, int W, int K){
	vector<int>y;
	for(int i=0;i<H;i++){
		for(int j=0;j<W;j++){
			y.push_back(i*W+j);
		}
	}
	int r=add_xor(y);
	vector<int>id,id1;
	for(int i=0;i<H-K-1;i++){
		vector<int>v,u;
		for(int j=0;j<=i;j++){
			for(int k=0;k<W;k++){
				v.push_back(j*W+k);
			}
		}
		for(int j=i+K+1;j<H;j++){
			for(int k=0;k<W;k++){
				u.push_back(j*W+k);
			}
		}
		int a=add_or(v);
		int b=add_or(u);
		id.push_back(add_and({a,b}));
	}
	for(int i=0;i<W-K-1;i++){
		vector<int>v,u;
		for(int j=0;j<H;j++){
			for(int k=0;k<=i;k++){
				v.push_back(j*W+k);
			}
		}
		for(int j=0;j<H;j++){
			for(int k=i+K+1;k<W;k++){
				u.push_back(j*W+k);
			}
		}
		int a=add_or(v);
		int b=add_or(u);
		id.push_back(add_and({a,b}));
	}
	for(int i=0;i<K;i++){
		for(int j=i;j<=(H+W-2-K);j+=K){
			vector<int>v,u;
			for(int k=j;k>=0;k--){
				if(k<H && (j-k)<W){
					v.push_back(k*W+j-k);
				}
			}
			for(int k=j+K;k>=0;k--){
				if(k<H && (j-k+K)<W){
					u.push_back(k*W+j-k+K);
				}
			}
			int a,b;
			if(u.size()) a=add_or(u);
			else continue;
			if(v.size()) b=add_or(v);
			else continue;
			id1.push_back(add_and({a,b}));
		}
	}
	for(int i=0;i<K;i++){
		for(int j=i;j<=(H+W-2-K);j+=K){
			vector<int>v,u;
			for(int k=j;k>=0;k--){
				if(k<H && (W-j+k-1)>=0){
					v.push_back(k*W+W-j+k-1);
				}
			}
			for(int k=j+K;k>=0;k--){
				if(k<H && (W-j-K+k-1)>=0){
					u.push_back(k*W+W-j+k-K-1);
				}
			}
			int a,b;
			if(u.size()) a=add_or(u);
			else continue;
			if(v.size()) b=add_or(v);
			else continue;
			id1.push_back(add_and({a,b}));
		}
	}
	int a,b;
	if(id.size()!=0){
		a=add_or(id);
		a=add_not(a);
		if(id1.size()!=0){
			int b=add_or(id1);
			add_and({a,b});
		}	
		else{
			add_or({r});
		}
	} 
	else{
		if(id1.size()!=0){
			add_or(id1);
		}
		else add_or({r});
	}
}

Compilation message

vision.cpp: In function 'void construct_network(int, int, int)':
vision.cpp:87:8: warning: unused variable 'b' [-Wunused-variable]
   87 |  int a,b;
      |        ^

Subtask #1
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 0 ms 292 KB Output is correct
7 Correct 1 ms 332 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 1 ms 204 KB Output is correct
11 Correct 1 ms 204 KB Output is correct
12 Correct 1 ms 296 KB Output is correct
13 Correct 1 ms 204 KB Output is correct
14 Correct 1 ms 204 KB Output is correct
15 Correct 1 ms 204 KB Output is correct
16 Correct 1 ms 204 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct

Subtask #2
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 0 ms 292 KB Output is correct
7 Correct 1 ms 332 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 1 ms 204 KB Output is correct
11 Correct 1 ms 204 KB Output is correct
12 Correct 1 ms 296 KB Output is correct
13 Correct 1 ms 204 KB Output is correct
14 Correct 1 ms 204 KB Output is correct
15 Correct 1 ms 204 KB Output is correct
16 Correct 1 ms 204 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 1 ms 204 KB Output is correct
24 Correct 1 ms 204 KB Output is correct
25 Correct 1 ms 204 KB Output is correct
26 Correct 1 ms 204 KB Output is correct
27 Correct 1 ms 204 KB Output is correct

Subtask #3
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 0 ms 292 KB Output is correct
7 Correct 1 ms 332 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 1 ms 204 KB Output is correct
11 Correct 1 ms 204 KB Output is correct
12 Correct 1 ms 296 KB Output is correct
13 Correct 1 ms 204 KB Output is correct
14 Correct 1 ms 204 KB Output is correct
15 Correct 1 ms 204 KB Output is correct
16 Correct 1 ms 204 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 1 ms 204 KB Output is correct
24 Correct 1 ms 204 KB Output is correct
25 Correct 1 ms 204 KB Output is correct
26 Correct 1 ms 204 KB Output is correct
27 Correct 1 ms 204 KB Output is correct
28 Correct 3 ms 332 KB Output is correct
29 Correct 1 ms 204 KB Output is correct
30 Correct 1 ms 204 KB Output is correct
31 Correct 1 ms 204 KB Output is correct
32 Correct 3 ms 460 KB Output is correct
33 Correct 7 ms 760 KB Output is correct
34 Correct 3 ms 332 KB Output is correct
35 Correct 1 ms 332 KB Output is correct
36 Correct 1 ms 204 KB Output is correct
37 Correct 1 ms 204 KB Output is correct

Subtask #4
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 0 ms 292 KB Output is correct
7 Correct 1 ms 332 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 1 ms 204 KB Output is correct
11 Correct 1 ms 204 KB Output is correct
12 Correct 1 ms 296 KB Output is correct
13 Correct 1 ms 204 KB Output is correct
14 Correct 1 ms 204 KB Output is correct
15 Correct 1 ms 204 KB Output is correct
16 Correct 1 ms 204 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 1 ms 204 KB Output is correct
24 Correct 1 ms 204 KB Output is correct
25 Correct 1 ms 204 KB Output is correct
26 Correct 1 ms 204 KB Output is correct
27 Correct 1 ms 204 KB Output is correct
28 Correct 3 ms 332 KB Output is correct
29 Correct 1 ms 204 KB Output is correct
30 Correct 1 ms 204 KB Output is correct
31 Correct 1 ms 204 KB Output is correct
32 Correct 3 ms 460 KB Output is correct
33 Correct 7 ms 760 KB Output is correct
34 Correct 3 ms 332 KB Output is correct
35 Correct 1 ms 332 KB Output is correct
36 Correct 1 ms 204 KB Output is correct
37 Correct 1 ms 204 KB Output is correct
38 Correct 60 ms 5268 KB Output is correct
39 Correct 2 ms 332 KB Output is correct
40 Correct 1 ms 204 KB Output is correct
41 Correct 79 ms 6796 KB Output is correct
42 Correct 1 ms 332 KB Output is correct
43 Incorrect 8 ms 5408 KB WA in grader: Too many inputs
44 Halted 0 ms 0 KB -

Subtask #5
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 6 ms 716 KB Output is correct
2 Correct 2 ms 332 KB Output is correct
3 Correct 2 ms 332 KB Output is correct
4 Correct 1 ms 284 KB Output is correct
5 Correct 6 ms 716 KB Output is correct
6 Correct 3 ms 468 KB Output is correct
7 Correct 1 ms 380 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 6 ms 712 KB Output is correct
10 Correct 4 ms 588 KB Output is correct
11 Correct 2 ms 440 KB Output is correct
12 Correct 2 ms 332 KB Output is correct
13 Correct 1 ms 332 KB Output is correct
14 Correct 1 ms 204 KB Output is correct
15 Correct 6 ms 704 KB Output is correct
16 Correct 4 ms 472 KB Output is correct
17 Correct 2 ms 420 KB Output is correct
18 Correct 2 ms 420 KB Output is correct
19 Correct 1 ms 340 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 296 KB Output is correct

Subtask #6
0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 1 ms 204 KB Output is correct
3 Correct 46 ms 3712 KB Output is correct
4 Correct 18 ms 1696 KB Output is correct
5 Correct 6 ms 716 KB Output is correct
6 Correct 1 ms 332 KB Output is correct
7 Correct 1 ms 332 KB Output is correct
8 Incorrect 9 ms 5020 KB WA in grader: Too many inputs
9 Halted 0 ms 0 KB -

Subtask #7
0 / 14.0

# Verdict Execution time Memory Grader output
1 Incorrect 8 ms 4908 KB WA in grader: Too many inputs
2 Halted 0 ms 0 KB -

Subtask #8
0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Output is correct
2 Correct 0 ms 204 KB Output is correct
3 Correct 1 ms 204 KB Output is correct
4 Correct 1 ms 204 KB Output is correct
5 Correct 1 ms 204 KB Output is correct
6 Correct 0 ms 292 KB Output is correct
7 Correct 1 ms 332 KB Output is correct
8 Correct 1 ms 204 KB Output is correct
9 Correct 1 ms 204 KB Output is correct
10 Correct 1 ms 204 KB Output is correct
11 Correct 1 ms 204 KB Output is correct
12 Correct 1 ms 296 KB Output is correct
13 Correct 1 ms 204 KB Output is correct
14 Correct 1 ms 204 KB Output is correct
15 Correct 1 ms 204 KB Output is correct
16 Correct 1 ms 204 KB Output is correct
17 Correct 1 ms 204 KB Output is correct
18 Correct 1 ms 204 KB Output is correct
19 Correct 1 ms 204 KB Output is correct
20 Correct 1 ms 204 KB Output is correct
21 Correct 1 ms 204 KB Output is correct
22 Correct 1 ms 204 KB Output is correct
23 Correct 1 ms 204 KB Output is correct
24 Correct 1 ms 204 KB Output is correct
25 Correct 1 ms 204 KB Output is correct
26 Correct 1 ms 204 KB Output is correct
27 Correct 1 ms 204 KB Output is correct
28 Correct 3 ms 332 KB Output is correct
29 Correct 1 ms 204 KB Output is correct
30 Correct 1 ms 204 KB Output is correct
31 Correct 1 ms 204 KB Output is correct
32 Correct 3 ms 460 KB Output is correct
33 Correct 7 ms 760 KB Output is correct
34 Correct 3 ms 332 KB Output is correct
35 Correct 1 ms 332 KB Output is correct
36 Correct 1 ms 204 KB Output is correct
37 Correct 1 ms 204 KB Output is correct
38 Correct 60 ms 5268 KB Output is correct
39 Correct 2 ms 332 KB Output is correct
40 Correct 1 ms 204 KB Output is correct
41 Correct 79 ms 6796 KB Output is correct
42 Correct 1 ms 332 KB Output is correct
43 Incorrect 8 ms 5408 KB WA in grader: Too many inputs
44 Halted 0 ms 0 KB -