# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
306390 | 2020-09-25T11:02:00 Z | amunduzbaev | Cave (IOI13_cave) | C++14 | 77 ms | 512 KB |
#include "cave.h" #include <bits/stdc++.h> using namespace std; void exploreCave(int n) { int s[n],d[n]; memset(s,0,sizeof(s)); bool ok=0; int st; for(int i=0;i<n-1;i++){ st=i; s[i]=0; s[i+1]=0; int x = tryCombination(s); if(x==-1){ ok=1; break; } s[i+1]=1; int y = tryCombination(s); if(y==-1){ ok=1; break; } if(x==y){ s[i]=1; }else{ s[i]=1; int a=tryCombination(s); if(a==-1){ ok=1; break; } s[i]=0; } } int id=tryCombination(s); if(id!=-1){ s[n-1]=(s[n-1]?0:1); } for(int i=0;i<n;i++){ s[i]=(s[i]? 0:1); int ind=tryCombination(s); d[i]=ind; s[i]=(s[i]? 0:1); } answer(s,d); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 38 ms | 384 KB | Output is correct |
2 | Correct | 36 ms | 384 KB | Output is correct |
3 | Correct | 41 ms | 384 KB | Output is correct |
4 | Correct | 29 ms | 384 KB | Output is correct |
5 | Correct | 15 ms | 384 KB | Output is correct |
6 | Correct | 48 ms | 384 KB | Output is correct |
7 | Correct | 77 ms | 384 KB | Output is correct |
8 | Correct | 0 ms | 256 KB | Output is correct |
9 | Correct | 1 ms | 384 KB | Output is correct |
10 | Correct | 1 ms | 384 KB | Output is correct |
11 | Correct | 0 ms | 256 KB | Output is correct |
12 | Correct | 48 ms | 384 KB | Output is correct |
13 | Correct | 47 ms | 384 KB | Output is correct |
14 | Correct | 59 ms | 504 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 16 ms | 384 KB | Output is correct |
2 | Correct | 1 ms | 256 KB | Output is correct |
3 | Correct | 15 ms | 384 KB | Output is correct |
4 | Correct | 0 ms | 256 KB | Output is correct |
5 | Correct | 1 ms | 256 KB | Output is correct |
6 | Correct | 18 ms | 384 KB | Output is correct |
7 | Correct | 17 ms | 444 KB | Output is correct |
8 | Correct | 18 ms | 384 KB | Output is correct |
9 | Correct | 19 ms | 384 KB | Output is correct |
10 | Correct | 17 ms | 384 KB | Output is correct |
11 | Correct | 17 ms | 512 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 256 KB | Output is correct |
2 | Correct | 1 ms | 256 KB | Output is correct |
3 | Correct | 1 ms | 256 KB | Output is correct |
4 | Correct | 0 ms | 256 KB | Output is correct |
5 | Incorrect | 1 ms | 384 KB | Answer is wrong |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 256 KB | Output is correct |
2 | Correct | 1 ms | 256 KB | Output is correct |
3 | Correct | 1 ms | 256 KB | Output is correct |
4 | Correct | 0 ms | 256 KB | Output is correct |
5 | Incorrect | 1 ms | 384 KB | Answer is wrong |
6 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 38 ms | 384 KB | Output is correct |
2 | Correct | 36 ms | 384 KB | Output is correct |
3 | Correct | 41 ms | 384 KB | Output is correct |
4 | Correct | 29 ms | 384 KB | Output is correct |
5 | Correct | 15 ms | 384 KB | Output is correct |
6 | Correct | 48 ms | 384 KB | Output is correct |
7 | Correct | 77 ms | 384 KB | Output is correct |
8 | Correct | 0 ms | 256 KB | Output is correct |
9 | Correct | 1 ms | 384 KB | Output is correct |
10 | Correct | 1 ms | 384 KB | Output is correct |
11 | Correct | 0 ms | 256 KB | Output is correct |
12 | Correct | 48 ms | 384 KB | Output is correct |
13 | Correct | 47 ms | 384 KB | Output is correct |
14 | Correct | 59 ms | 504 KB | Output is correct |
15 | Correct | 16 ms | 384 KB | Output is correct |
16 | Correct | 1 ms | 256 KB | Output is correct |
17 | Correct | 15 ms | 384 KB | Output is correct |
18 | Correct | 0 ms | 256 KB | Output is correct |
19 | Correct | 1 ms | 256 KB | Output is correct |
20 | Correct | 18 ms | 384 KB | Output is correct |
21 | Correct | 17 ms | 444 KB | Output is correct |
22 | Correct | 18 ms | 384 KB | Output is correct |
23 | Correct | 19 ms | 384 KB | Output is correct |
24 | Correct | 17 ms | 384 KB | Output is correct |
25 | Correct | 17 ms | 512 KB | Output is correct |
26 | Correct | 1 ms | 256 KB | Output is correct |
27 | Correct | 1 ms | 256 KB | Output is correct |
28 | Correct | 1 ms | 256 KB | Output is correct |
29 | Correct | 0 ms | 256 KB | Output is correct |
30 | Incorrect | 1 ms | 384 KB | Answer is wrong |
31 | Halted | 0 ms | 0 KB | - |