# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
7003 |
2014-07-12T09:09:53 Z |
gs13068 |
Cave (IOI13_cave) |
C++ |
|
1661 ms |
608 KB |
#include "cave.h"
int S[5000];
int D[5000];
int V[5000];
void exploreCave(int N)
{
int l,r,m;
int i,j,k;
for(i=0;i<N;i++)V[i]=0;
for(i=0;i<N;i++)
{
for(j=0;j<N;j++)if(!V[j])S[j]=0;
j=tryCombination(S);
if(j<0)j=N;
if(j>i)k=0;
else k=1;
l=0;r=N-1;
while(l<r)
{
m=(l+r)/2;
for(j=0;j<N;j++)if(!V[j])
{
if(j>=l&&j<=m)S[j]=k;
else S[j]=!k;
}
j=tryCombination(S);
if(j<0)j=N;
if(j>i)r=m;
else l=m+1;
}
S[l]=k;
D[l]=i;
V[l]=1;
}
answer(S,D);
}
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
465 ms |
512 KB |
Output is correct |
2 |
Correct |
508 ms |
512 KB |
Output is correct |
3 |
Correct |
657 ms |
512 KB |
Output is correct |
4 |
Correct |
451 ms |
484 KB |
Output is correct |
5 |
Correct |
754 ms |
476 KB |
Output is correct |
6 |
Correct |
687 ms |
512 KB |
Output is correct |
7 |
Correct |
707 ms |
492 KB |
Output is correct |
8 |
Correct |
5 ms |
384 KB |
Output is correct |
9 |
Correct |
5 ms |
424 KB |
Output is correct |
10 |
Correct |
5 ms |
384 KB |
Output is correct |
11 |
Correct |
5 ms |
384 KB |
Output is correct |
12 |
Correct |
708 ms |
520 KB |
Output is correct |
13 |
Correct |
716 ms |
512 KB |
Output is correct |
14 |
Correct |
576 ms |
384 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
681 ms |
576 KB |
Output is correct |
2 |
Correct |
5 ms |
512 KB |
Output is correct |
3 |
Correct |
729 ms |
496 KB |
Output is correct |
4 |
Correct |
5 ms |
384 KB |
Output is correct |
5 |
Correct |
5 ms |
512 KB |
Output is correct |
6 |
Correct |
693 ms |
512 KB |
Output is correct |
7 |
Correct |
729 ms |
512 KB |
Output is correct |
8 |
Correct |
1447 ms |
384 KB |
Output is correct |
9 |
Correct |
1478 ms |
452 KB |
Output is correct |
10 |
Correct |
1408 ms |
516 KB |
Output is correct |
11 |
Correct |
721 ms |
512 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
6 ms |
512 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 |
328 KB |
Output is correct |
5 |
Correct |
6 ms |
384 KB |
Output is correct |
6 |
Correct |
5 ms |
384 KB |
Output is correct |
7 |
Correct |
5 ms |
512 KB |
Output is correct |
8 |
Correct |
6 ms |
512 KB |
Output is correct |
9 |
Correct |
5 ms |
384 KB |
Output is correct |
10 |
Correct |
6 ms |
364 KB |
Output is correct |
11 |
Correct |
5 ms |
384 KB |
Output is correct |
12 |
Correct |
6 ms |
512 KB |
Output is correct |
13 |
Correct |
5 ms |
384 KB |
Output is correct |
14 |
Correct |
6 ms |
384 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
5 ms |
452 KB |
Output is correct |
2 |
Correct |
5 ms |
512 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 |
512 KB |
Output is correct |
6 |
Correct |
96 ms |
512 KB |
Output is correct |
7 |
Correct |
6 ms |
512 KB |
Output is correct |
8 |
Correct |
6 ms |
384 KB |
Output is correct |
9 |
Correct |
191 ms |
512 KB |
Output is correct |
10 |
Correct |
186 ms |
444 KB |
Output is correct |
11 |
Correct |
203 ms |
384 KB |
Output is correct |
12 |
Correct |
6 ms |
512 KB |
Output is correct |
13 |
Correct |
5 ms |
292 KB |
Output is correct |
14 |
Correct |
120 ms |
444 KB |
Output is correct |
15 |
Correct |
6 ms |
512 KB |
Output is correct |
16 |
Correct |
87 ms |
512 KB |
Output is correct |
17 |
Correct |
99 ms |
512 KB |
Output is correct |
18 |
Correct |
5 ms |
384 KB |
Output is correct |
19 |
Correct |
6 ms |
512 KB |
Output is correct |
20 |
Correct |
6 ms |
292 KB |
Output is correct |
21 |
Correct |
205 ms |
512 KB |
Output is correct |
22 |
Correct |
189 ms |
444 KB |
Output is correct |
23 |
Correct |
5 ms |
384 KB |
Output is correct |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
528 ms |
608 KB |
Output is correct |
2 |
Correct |
464 ms |
512 KB |
Output is correct |
3 |
Correct |
691 ms |
484 KB |
Output is correct |
4 |
Correct |
384 ms |
484 KB |
Output is correct |
5 |
Correct |
687 ms |
528 KB |
Output is correct |
6 |
Correct |
749 ms |
496 KB |
Output is correct |
7 |
Correct |
725 ms |
484 KB |
Output is correct |
8 |
Correct |
5 ms |
384 KB |
Output is correct |
9 |
Correct |
5 ms |
512 KB |
Output is correct |
10 |
Correct |
674 ms |
480 KB |
Output is correct |
11 |
Correct |
799 ms |
488 KB |
Output is correct |
12 |
Correct |
623 ms |
384 KB |
Output is correct |
13 |
Correct |
740 ms |
492 KB |
Output is correct |
14 |
Correct |
5 ms |
512 KB |
Output is correct |
15 |
Correct |
5 ms |
384 KB |
Output is correct |
16 |
Correct |
747 ms |
516 KB |
Output is correct |
17 |
Correct |
539 ms |
488 KB |
Output is correct |
18 |
Correct |
1437 ms |
492 KB |
Output is correct |
19 |
Correct |
1661 ms |
496 KB |
Output is correct |
20 |
Correct |
1445 ms |
492 KB |
Output is correct |
21 |
Correct |
645 ms |
496 KB |
Output is correct |
22 |
Correct |
5 ms |
384 KB |
Output is correct |
23 |
Correct |
116 ms |
448 KB |
Output is correct |
24 |
Correct |
646 ms |
492 KB |
Output is correct |
25 |
Correct |
5 ms |
384 KB |
Output is correct |
26 |
Correct |
5 ms |
512 KB |
Output is correct |
27 |
Correct |
239 ms |
512 KB |
Output is correct |
28 |
Correct |
201 ms |
512 KB |
Output is correct |
29 |
Correct |
200 ms |
452 KB |
Output is correct |
30 |
Correct |
1421 ms |
512 KB |
Output is correct |
31 |
Correct |
1357 ms |
536 KB |
Output is correct |
32 |
Correct |
1463 ms |
516 KB |
Output is correct |
33 |
Correct |
6 ms |
356 KB |
Output is correct |
34 |
Correct |
6 ms |
384 KB |
Output is correct |
35 |
Correct |
726 ms |
500 KB |
Output is correct |
36 |
Correct |
109 ms |
440 KB |
Output is correct |
37 |
Correct |
784 ms |
488 KB |
Output is correct |
38 |
Correct |
5 ms |
384 KB |
Output is correct |
39 |
Correct |
95 ms |
452 KB |
Output is correct |
40 |
Correct |
81 ms |
512 KB |
Output is correct |
41 |
Correct |
789 ms |
480 KB |
Output is correct |
42 |
Correct |
5 ms |
384 KB |
Output is correct |
43 |
Correct |
5 ms |
384 KB |
Output is correct |
44 |
Correct |
5 ms |
384 KB |
Output is correct |
45 |
Correct |
209 ms |
444 KB |
Output is correct |
46 |
Correct |
195 ms |
512 KB |
Output is correct |
47 |
Correct |
1464 ms |
508 KB |
Output is correct |
48 |
Correct |
1597 ms |
516 KB |
Output is correct |
49 |
Correct |
5 ms |
384 KB |
Output is correct |