Submission #421960

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
421960	2021-06-09T14:12:17 Z	oolimry	Navigation 2 (JOI21_navigation2)	C++17	44 / 100	933 ms	960 KB

Anna
Bruno

#include "Anna.h"
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int) (x).size()
#define all(x) (x).begin(), (x).end()
#define show(x) cerr << #x << " is " << x << endl;
#define show2(x,y) cerr << #x << " is " << x << " " << #y << " is " << y << endl;
#define show3(x,y,z) cerr << #x << " is " << x << " " << #y << " is " << y << " " << #z << " is " << z << endl;
#define tern(cond, a, b) (cond ? a : b)
typedef long long lint;
typedef pair<lint,lint> ii;



void Anna(int n, int K, std::vector<int> R, std::vector<int> C){
	int label[n][n];
	memset(label, 0, sizeof(label));

	///handle left
	for(int c = 0;c < n;c++){
		if(c == 0){
			for(int r = 0;r < n;r++) label[r][c] = 0;
		}
		else{
			int res = 0;
			for(int i = 0;i < K;i++){
				if(C[i] <= c) res += (1<<i);
			}
			int a = res / 36, b = (res % 36) / 6, C = res % 6;
			int s[3] = {a,b,C};
			
			//show2(c, res);
			for(int r = 0;r < n;r++) label[r][c] = s[r%3];
		}
	}
	
	for(int i = 0;i < n;i++) for(int j = 0;j < n;j++) label[i][j] *= 6;
	
	///handle up
	for(int r = 0;r < n;r++){
		if(r == 0){
			for(int c = 0;c < n;c++) label[r][c] += 0;
		}
		else{
			int res = 0;
			for(int i = 0;i < K;i++){
				if(R[i] <= r) res += (1<<i);
			}
			int a = res / 36, b = (res % 36) / 6, C = res % 6;
			int s[3] = {a,b,C};
			
			for(int c = 0;c < n;c++) label[r][c] += s[c%3];
		}
	}
	
	for(int i = 0;i < n;i++) for(int j = 0;j < n;j++) label[i][j] *= 2;
	
	for(int r = 0;r < n;r += 3){
		for(int c = 0;c < n;c += 3) label[r][c]++;
	}
	
	for(int r = 0;r < n;r ++){
		for(int c = 0;c < n;c ++) SetFlag(r,c,label[r][c]+1);
	}
	
	for(int r = 0;r < n;r++){
		for(int c = 0;c < n;c++){
			//cout << label[r][c]/12 << " ";
		}
		//cout << '\n';
	}
}

#include "Bruno.h"
#include <bits/stdc++.h>
using namespace std;
#define sz(x) (int) (x).size()
#define all(x) (x).begin(), (x).end()
#define show(x) cerr << #x << " is " << x << endl;
#define show2(x,y) cerr << #x << " is " << x << " " << #y << " is " << y << endl;
#define show3(x,y,z) cerr << #x << " is " << x << " " << #y << " is " << y << " " << #z << " is " << z << endl;
#define tern(cond, a, b) (cond ? a : b)
typedef long long lint;
typedef pair<lint,lint> ii;

deque<int> conv(deque<int> A){
	int res = A[0] * 36 + A[1] * 6 + A[2];
	deque<int> ret;
	for(int i = 0;i < 7;i++){
		ret.push_back(res&1);
		res /= 2;
	}
	return ret;
}

std::vector<int> Bruno(int K, std::vector<int> value) {
	std::vector<int> ans(K, 0);
	for(int &x : value) x--;
	
	int dr = 0, dc = 0;
	for(int i = 0;i < 9;i++){
		if(value[i] & 1){
			dr = i % 3, dc = i/3;
			break;
		}
	}
	
	for(int &x : value) x /= 2;
	//for(int &x : value) cerr << x << " "; cerr << '\n';
	
	deque<int> L1 = {value[0]/6, value[3]/6, value[6]/6};
	deque<int> L2 = {value[1]/6, value[4]/6, value[7]/6};
	deque<int> U1 = {value[0]%6, value[1]%6, value[2]%6};
	deque<int> U2 = {value[3]%6, value[4]%6, value[5]%6};
	
	for(int i = 0;i < dc;i++){
		L1.push_back(L1.front());
		L1.pop_front();
	}
	
	for(int i = 0;i < dc;i++){
		L2.push_back(L2.front());
		L2.pop_front();
	}
	
	for(int i = 0;i < dr;i++){
		U1.push_back(U1.front());
		U1.pop_front();
	}
	
	for(int i = 0;i < dr;i++){
		U2.push_back(U2.front());
		U2.pop_front();
	}
	
	
	L1 = conv(L1);
	L2 = conv(L2);
	U1 = conv(U1);
	U2 = conv(U2);
	//for(int x : L1) cerr << x << " "; cerr << '\n';
	//for(int x : L2) cerr << x << " "; cerr << '\n';
	//for(int x : U1) cerr << x << " "; cerr << '\n';
	//for(int x : U2) cerr << x << " "; cerr << '\n';
	
  	
	for(int i = 0;i < K;i++){
      	if(L1[i] and not L2[i]) assert(false);
      	if(U1[i] and not U2[i]) assert(false);
		if(L1[i]) ans[i] = 1;
		else if(not L2[i]) ans[i] = 0;
		else if(U1[i]) ans[i] = 3;
		else if(not U2[i]) ans[i] = 2;
		else ans[i] = 4;
	}
	
	//for(int x : ans) cerr << x << " "; cerr << '\n';
	return ans;
}

Subtask #1
44.0 / 100.0

#	Verdict	Execution time	Memory	Grader output
1	Partially correct	13 ms	384 KB	Partially correct
2	Partially correct	12 ms	384 KB	Partially correct
3	Partially correct	13 ms	388 KB	Partially correct
4	Partially correct	13 ms	384 KB	Partially correct
5	Partially correct	14 ms	388 KB	Partially correct
6	Partially correct	12 ms	384 KB	Partially correct
7	Partially correct	15 ms	384 KB	Partially correct
8	Partially correct	14 ms	384 KB	Partially correct
9	Partially correct	17 ms	468 KB	Partially correct
10	Partially correct	16 ms	384 KB	Partially correct
11	Partially correct	13 ms	384 KB	Partially correct
12	Partially correct	15 ms	384 KB	Partially correct
13	Partially correct	15 ms	388 KB	Partially correct
14	Partially correct	13 ms	472 KB	Partially correct
15	Partially correct	17 ms	384 KB	Partially correct
16	Partially correct	14 ms	388 KB	Partially correct
17	Partially correct	16 ms	384 KB	Partially correct
18	Partially correct	15 ms	388 KB	Partially correct
19	Partially correct	12 ms	388 KB	Partially correct
20	Partially correct	15 ms	388 KB	Partially correct
21	Partially correct	14 ms	388 KB	Partially correct
22	Partially correct	18 ms	384 KB	Partially correct
23	Partially correct	13 ms	384 KB	Partially correct
24	Partially correct	15 ms	388 KB	Partially correct
25	Partially correct	13 ms	468 KB	Partially correct
26	Partially correct	14 ms	384 KB	Partially correct
27	Partially correct	16 ms	388 KB	Partially correct
28	Partially correct	14 ms	384 KB	Partially correct
29	Partially correct	14 ms	384 KB	Partially correct
30	Partially correct	17 ms	384 KB	Partially correct
31	Partially correct	16 ms	452 KB	Partially correct
32	Partially correct	15 ms	384 KB	Partially correct
33	Partially correct	15 ms	384 KB	Partially correct
34	Partially correct	14 ms	384 KB	Partially correct
35	Partially correct	13 ms	384 KB	Partially correct
36	Partially correct	14 ms	388 KB	Partially correct
37	Partially correct	15 ms	388 KB	Partially correct
38	Partially correct	15 ms	384 KB	Partially correct
39	Partially correct	18 ms	448 KB	Partially correct
40	Partially correct	19 ms	384 KB	Partially correct
41	Partially correct	17 ms	384 KB	Partially correct
42	Partially correct	14 ms	384 KB	Partially correct
43	Partially correct	15 ms	384 KB	Partially correct
44	Partially correct	14 ms	384 KB	Partially correct
45	Partially correct	13 ms	512 KB	Partially correct
46	Partially correct	16 ms	388 KB	Partially correct
47	Partially correct	19 ms	464 KB	Partially correct
48	Partially correct	14 ms	388 KB	Partially correct
49	Partially correct	16 ms	384 KB	Partially correct
50	Partially correct	16 ms	388 KB	Partially correct
51	Partially correct	19 ms	384 KB	Partially correct
52	Partially correct	19 ms	384 KB	Partially correct
53	Partially correct	13 ms	384 KB	Partially correct
54	Partially correct	18 ms	388 KB	Partially correct
55	Partially correct	16 ms	384 KB	Partially correct
56	Partially correct	19 ms	384 KB	Partially correct
57	Partially correct	18 ms	384 KB	Partially correct
58	Partially correct	19 ms	384 KB	Partially correct
59	Partially correct	19 ms	384 KB	Partially correct
60	Partially correct	20 ms	464 KB	Partially correct
61	Partially correct	24 ms	384 KB	Partially correct
62	Partially correct	15 ms	464 KB	Partially correct
63	Partially correct	17 ms	384 KB	Partially correct
64	Partially correct	18 ms	384 KB	Partially correct
65	Partially correct	19 ms	384 KB	Partially correct
66	Partially correct	19 ms	388 KB	Partially correct
67	Partially correct	22 ms	384 KB	Partially correct
68	Partially correct	23 ms	384 KB	Partially correct
69	Partially correct	19 ms	468 KB	Partially correct
70	Partially correct	18 ms	384 KB	Partially correct
71	Partially correct	18 ms	384 KB	Partially correct
72	Partially correct	20 ms	384 KB	Partially correct
73	Partially correct	19 ms	384 KB	Partially correct
74	Partially correct	18 ms	384 KB	Partially correct
75	Partially correct	21 ms	384 KB	Partially correct
76	Partially correct	23 ms	388 KB	Partially correct
77	Partially correct	19 ms	384 KB	Partially correct
78	Partially correct	18 ms	384 KB	Partially correct
79	Partially correct	18 ms	384 KB	Partially correct
80	Partially correct	20 ms	384 KB	Partially correct
81	Partially correct	17 ms	476 KB	Partially correct
82	Partially correct	19 ms	384 KB	Partially correct
83	Partially correct	18 ms	384 KB	Partially correct
84	Partially correct	20 ms	384 KB	Partially correct
85	Partially correct	18 ms	468 KB	Partially correct
86	Partially correct	17 ms	468 KB	Partially correct
87	Partially correct	16 ms	384 KB	Partially correct
88	Partially correct	17 ms	384 KB	Partially correct
89	Partially correct	18 ms	384 KB	Partially correct
90	Partially correct	19 ms	384 KB	Partially correct
91	Partially correct	22 ms	384 KB	Partially correct
92	Partially correct	17 ms	384 KB	Partially correct
93	Partially correct	19 ms	384 KB	Partially correct
94	Partially correct	16 ms	384 KB	Partially correct
95	Partially correct	18 ms	384 KB	Partially correct
96	Partially correct	20 ms	388 KB	Partially correct
97	Partially correct	22 ms	384 KB	Partially correct
98	Partially correct	22 ms	384 KB	Partially correct
99	Partially correct	22 ms	384 KB	Partially correct
100	Partially correct	20 ms	388 KB	Partially correct
101	Partially correct	20 ms	472 KB	Partially correct
102	Partially correct	19 ms	384 KB	Partially correct
103	Partially correct	19 ms	384 KB	Partially correct
104	Partially correct	20 ms	448 KB	Partially correct
105	Partially correct	20 ms	384 KB	Partially correct
106	Partially correct	16 ms	472 KB	Partially correct
107	Partially correct	22 ms	384 KB	Partially correct
108	Partially correct	18 ms	384 KB	Partially correct
109	Partially correct	19 ms	384 KB	Partially correct
110	Partially correct	18 ms	384 KB	Partially correct
111	Partially correct	22 ms	384 KB	Partially correct
112	Partially correct	15 ms	384 KB	Partially correct
113	Partially correct	16 ms	512 KB	Partially correct
114	Partially correct	20 ms	388 KB	Partially correct
115	Partially correct	18 ms	384 KB	Partially correct
116	Partially correct	22 ms	436 KB	Partially correct
117	Partially correct	23 ms	384 KB	Partially correct
118	Partially correct	19 ms	384 KB	Partially correct
119	Partially correct	21 ms	384 KB	Partially correct
120	Partially correct	732 ms	752 KB	Partially correct
121	Partially correct	723 ms	744 KB	Partially correct
122	Partially correct	711 ms	760 KB	Partially correct
123	Partially correct	679 ms	748 KB	Partially correct
124	Partially correct	654 ms	812 KB	Partially correct
125	Partially correct	692 ms	748 KB	Partially correct
126	Partially correct	644 ms	896 KB	Partially correct
127	Partially correct	752 ms	756 KB	Partially correct
128	Partially correct	645 ms	808 KB	Partially correct
129	Partially correct	799 ms	704 KB	Partially correct
130	Partially correct	662 ms	652 KB	Partially correct
131	Partially correct	741 ms	664 KB	Partially correct
132	Partially correct	921 ms	960 KB	Partially correct
133	Partially correct	712 ms	736 KB	Partially correct
134	Partially correct	728 ms	808 KB	Partially correct
135	Partially correct	669 ms	804 KB	Partially correct
136	Partially correct	694 ms	832 KB	Partially correct
137	Partially correct	842 ms	664 KB	Partially correct
138	Partially correct	743 ms	648 KB	Partially correct
139	Partially correct	708 ms	816 KB	Partially correct
140	Partially correct	697 ms	748 KB	Partially correct
141	Partially correct	746 ms	732 KB	Partially correct
142	Partially correct	712 ms	620 KB	Partially correct
143	Partially correct	687 ms	780 KB	Partially correct
144	Partially correct	704 ms	700 KB	Partially correct
145	Partially correct	686 ms	692 KB	Partially correct
146	Partially correct	734 ms	756 KB	Partially correct
147	Partially correct	663 ms	836 KB	Partially correct
148	Partially correct	692 ms	572 KB	Partially correct
149	Partially correct	696 ms	764 KB	Partially correct
150	Partially correct	706 ms	672 KB	Partially correct
151	Partially correct	669 ms	888 KB	Partially correct
152	Partially correct	725 ms	636 KB	Partially correct
153	Partially correct	795 ms	636 KB	Partially correct
154	Partially correct	718 ms	656 KB	Partially correct
155	Partially correct	727 ms	744 KB	Partially correct
156	Partially correct	654 ms	648 KB	Partially correct
157	Partially correct	650 ms	804 KB	Partially correct
158	Partially correct	710 ms	696 KB	Partially correct
159	Partially correct	718 ms	808 KB	Partially correct
160	Partially correct	698 ms	552 KB	Partially correct
161	Partially correct	801 ms	716 KB	Partially correct
162	Partially correct	681 ms	748 KB	Partially correct
163	Partially correct	786 ms	808 KB	Partially correct
164	Partially correct	742 ms	804 KB	Partially correct
165	Partially correct	703 ms	672 KB	Partially correct
166	Partially correct	752 ms	740 KB	Partially correct
167	Partially correct	753 ms	680 KB	Partially correct
168	Partially correct	670 ms	764 KB	Partially correct
169	Partially correct	663 ms	716 KB	Partially correct
170	Partially correct	702 ms	660 KB	Partially correct
171	Partially correct	747 ms	720 KB	Partially correct
172	Partially correct	846 ms	568 KB	Partially correct
173	Partially correct	733 ms	620 KB	Partially correct
174	Partially correct	691 ms	628 KB	Partially correct
175	Partially correct	679 ms	844 KB	Partially correct
176	Partially correct	797 ms	612 KB	Partially correct
177	Partially correct	725 ms	708 KB	Partially correct
178	Partially correct	706 ms	772 KB	Partially correct
179	Partially correct	731 ms	752 KB	Partially correct
180	Partially correct	711 ms	672 KB	Partially correct
181	Partially correct	754 ms	836 KB	Partially correct
182	Partially correct	839 ms	556 KB	Partially correct
183	Partially correct	684 ms	564 KB	Partially correct
184	Partially correct	751 ms	684 KB	Partially correct
185	Partially correct	795 ms	708 KB	Partially correct
186	Partially correct	793 ms	764 KB	Partially correct
187	Partially correct	751 ms	784 KB	Partially correct
188	Partially correct	811 ms	668 KB	Partially correct
189	Partially correct	866 ms	612 KB	Partially correct
190	Partially correct	857 ms	632 KB	Partially correct
191	Partially correct	805 ms	644 KB	Partially correct
192	Partially correct	706 ms	612 KB	Partially correct
193	Partially correct	781 ms	672 KB	Partially correct
194	Partially correct	905 ms	768 KB	Partially correct
195	Partially correct	831 ms	708 KB	Partially correct
196	Partially correct	807 ms	688 KB	Partially correct
197	Partially correct	796 ms	664 KB	Partially correct
198	Partially correct	933 ms	764 KB	Partially correct
199	Partially correct	813 ms	712 KB	Partially correct
200	Partially correct	879 ms	580 KB	Partially correct
201	Partially correct	813 ms	608 KB	Partially correct
202	Partially correct	814 ms	632 KB	Partially correct
203	Partially correct	911 ms	660 KB	Partially correct
204	Partially correct	871 ms	700 KB	Partially correct
205	Partially correct	851 ms	548 KB	Partially correct
206	Partially correct	796 ms	760 KB	Partially correct
207	Partially correct	785 ms	640 KB	Partially correct
208	Partially correct	815 ms	700 KB	Partially correct
209	Partially correct	784 ms	648 KB	Partially correct
210	Partially correct	545 ms	612 KB	Partially correct
211	Partially correct	618 ms	756 KB	Partially correct
212	Partially correct	642 ms	680 KB	Partially correct
213	Partially correct	579 ms	680 KB	Partially correct
214	Partially correct	534 ms	720 KB	Partially correct
215	Partially correct	601 ms	548 KB	Partially correct
216	Partially correct	553 ms	584 KB	Partially correct
217	Partially correct	516 ms	548 KB	Partially correct
218	Partially correct	613 ms	704 KB	Partially correct
219	Partially correct	590 ms	596 KB	Partially correct
220	Partially correct	669 ms	620 KB	Partially correct
221	Partially correct	740 ms	684 KB	Partially correct
222	Partially correct	663 ms	680 KB	Partially correct
223	Partially correct	521 ms	628 KB	Partially correct
224	Partially correct	680 ms	632 KB	Partially correct
225	Partially correct	671 ms	596 KB	Partially correct
226	Partially correct	652 ms	664 KB	Partially correct

Submission #421960

Compilation message

Subtask #1 44.0 / 100.0

Subtask #1
44.0 / 100.0