# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
305867 | 2020-09-24T03:39:49 Z | juggernaut | Cave (IOI13_cave) | C++14 | 22 ms | 452 KB |
#include"cave.h" #include<bits/stdc++.h> using namespace std; int pos[5000],n,tmp[5000]; bool check(int val,int l,int r){ for(int i=0;i<n;i++)tmp[i]=(pos[i]||(l<=i&&i<=r))?1:0; int ret=tryCombination(tmp); if(ret==-1)ret=n; return ret>val; } void exploreCave(int N){ int i=0,l,r,m; n=N; for(;i<n;i++){ // l=0,r=n-1; // while(l<r){ // m=(l+r)>>1; // if(check(i,l,m))r=m; // else l=m+1; // } // pos[l]=i; tmp[i]=1; m=tryCombination(tmp); pos[i]=m; tmp[i]=0; } // memset(tmp,0,sizeof(tmp)); answer(tmp,pos); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 384 KB | Answer is wrong |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 15 ms | 452 KB | Output is correct |
2 | Correct | 1 ms | 384 KB | Output is correct |
3 | Correct | 15 ms | 384 KB | Output is correct |
4 | Correct | 1 ms | 384 KB | Output is correct |
5 | Correct | 1 ms | 384 KB | Output is correct |
6 | Correct | 15 ms | 452 KB | Output is correct |
7 | Correct | 21 ms | 384 KB | Output is correct |
8 | Correct | 17 ms | 384 KB | Output is correct |
9 | Correct | 22 ms | 384 KB | Output is correct |
10 | Correct | 17 ms | 384 KB | Output is correct |
11 | Correct | 15 ms | 384 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 256 KB | Output is correct |
2 | Incorrect | 1 ms | 384 KB | Answer is wrong |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 256 KB | Output is correct |
2 | Incorrect | 1 ms | 384 KB | Answer is wrong |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 384 KB | Answer is wrong |
2 | Halted | 0 ms | 0 KB | - |