oj.uz

Submission #1749

# Submission time Handle Problem Language Result Execution time Memory
1749 2013-07-14T16:35:35 Z ainta Cave (IOI13_cave) C++
100 / 100
 284 ms 896 KB 
#include "cave.h"
int w[14][5000],F[5000];
void exploreCave(int N)
{
	int i,j,t,c,ck;
	for(i=0;i<14;i++){
		for(j=0;j<N;j++){
			if((1<<i)&j)w[i][j]=1;
		}
	}
	for(i=0;i<N;i++){
		c=0;
		t=tryCombination(w[13]);
		ck=(t==i);
		for(j=0;j<13;j++){
			t=tryCombination(w[j]);
			if(t==i && !ck)c+=1<<j;
			if(t!=i && ck)c+=1<<j;
		}
		for(j=0;j<14;j++)
			w[j][c]=ck;
		F[c]=i;
	}
	answer(w[0],F);
}

Subtask #1
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 131 ms 760 KB Output is correct
2 Correct 127 ms 796 KB Output is correct
3 Correct 212 ms 768 KB Output is correct
4 Correct 154 ms 768 KB Output is correct
5 Correct 249 ms 760 KB Output is correct
6 Correct 212 ms 776 KB Output is correct
7 Correct 208 ms 784 KB Output is correct
8 Correct 6 ms 384 KB Output is correct
9 Correct 5 ms 384 KB Output is correct
10 Correct 5 ms 384 KB Output is correct
11 Correct 5 ms 384 KB Output is correct
12 Correct 207 ms 772 KB Output is correct
13 Correct 238 ms 764 KB Output is correct
14 Correct 210 ms 752 KB Output is correct

Subtask #2
13.0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 232 ms 716 KB Output is correct
2 Correct 6 ms 400 KB Output is correct
3 Correct 234 ms 772 KB Output is correct
4 Correct 6 ms 384 KB Output is correct
5 Correct 5 ms 400 KB Output is correct
6 Correct 207 ms 760 KB Output is correct
7 Correct 213 ms 760 KB Output is correct
8 Correct 239 ms 772 KB Output is correct
9 Correct 251 ms 896 KB Output is correct
10 Correct 168 ms 772 KB Output is correct
11 Correct 224 ms 760 KB Output is correct

Subtask #3
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 512 KB Output is correct
3 Correct 5 ms 512 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 5 ms 384 KB Output is correct
6 Correct 6 ms 384 KB Output is correct
7 Correct 7 ms 384 KB Output is correct
8 Correct 5 ms 512 KB Output is correct
9 Correct 6 ms 512 KB Output is correct
10 Correct 6 ms 424 KB Output is correct
11 Correct 5 ms 452 KB Output is correct
12 Correct 6 ms 460 KB Output is correct
13 Correct 6 ms 384 KB Output is correct
14 Correct 5 ms 384 KB Output is correct

Subtask #4
30.0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 384 KB Output is correct
2 Correct 5 ms 396 KB Output is correct
3 Correct 5 ms 384 KB Output is correct
4 Correct 5 ms 384 KB Output is correct
5 Correct 5 ms 384 KB Output is correct
6 Correct 41 ms 512 KB Output is correct
7 Correct 6 ms 384 KB Output is correct
8 Correct 6 ms 452 KB Output is correct
9 Correct 45 ms 596 KB Output is correct
10 Correct 41 ms 640 KB Output is correct
11 Correct 45 ms 512 KB Output is correct
12 Correct 6 ms 512 KB Output is correct
13 Correct 6 ms 436 KB Output is correct
14 Correct 33 ms 640 KB Output is correct
15 Correct 6 ms 384 KB Output is correct
16 Correct 36 ms 512 KB Output is correct
17 Correct 40 ms 580 KB Output is correct
18 Correct 5 ms 384 KB Output is correct
19 Correct 5 ms 384 KB Output is correct
20 Correct 5 ms 356 KB Output is correct
21 Correct 40 ms 640 KB Output is correct
22 Correct 38 ms 640 KB Output is correct
23 Correct 6 ms 384 KB Output is correct

Subtask #5
24.0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 157 ms 768 KB Output is correct
2 Correct 151 ms 764 KB Output is correct
3 Correct 227 ms 760 KB Output is correct
4 Correct 156 ms 756 KB Output is correct
5 Correct 240 ms 760 KB Output is correct
6 Correct 235 ms 760 KB Output is correct
7 Correct 251 ms 764 KB Output is correct
8 Correct 5 ms 384 KB Output is correct
9 Correct 6 ms 384 KB Output is correct
10 Correct 220 ms 784 KB Output is correct
11 Correct 173 ms 756 KB Output is correct
12 Correct 202 ms 760 KB Output is correct
13 Correct 214 ms 772 KB Output is correct
14 Correct 5 ms 384 KB Output is correct
15 Correct 5 ms 512 KB Output is correct
16 Correct 284 ms 756 KB Output is correct
17 Correct 213 ms 768 KB Output is correct
18 Correct 226 ms 896 KB Output is correct
19 Correct 220 ms 780 KB Output is correct
20 Correct 261 ms 768 KB Output is correct
21 Correct 248 ms 716 KB Output is correct
22 Correct 6 ms 620 KB Output is correct
23 Correct 38 ms 512 KB Output is correct
24 Correct 156 ms 764 KB Output is correct
25 Correct 5 ms 396 KB Output is correct
26 Correct 6 ms 384 KB Output is correct
27 Correct 39 ms 512 KB Output is correct
28 Correct 52 ms 512 KB Output is correct
29 Correct 34 ms 640 KB Output is correct
30 Correct 213 ms 896 KB Output is correct
31 Correct 223 ms 768 KB Output is correct
32 Correct 209 ms 772 KB Output is correct
33 Correct 5 ms 384 KB Output is correct
34 Correct 6 ms 512 KB Output is correct
35 Correct 167 ms 780 KB Output is correct
36 Correct 51 ms 604 KB Output is correct
37 Correct 209 ms 764 KB Output is correct
38 Correct 5 ms 384 KB Output is correct
39 Correct 47 ms 640 KB Output is correct
40 Correct 34 ms 640 KB Output is correct
41 Correct 215 ms 760 KB Output is correct
42 Correct 6 ms 452 KB Output is correct
43 Correct 6 ms 384 KB Output is correct
44 Correct 6 ms 396 KB Output is correct
45 Correct 31 ms 640 KB Output is correct
46 Correct 51 ms 512 KB Output is correct
47 Correct 254 ms 764 KB Output is correct
48 Correct 253 ms 740 KB Output is correct
49 Correct 7 ms 460 KB Output is correct