oj.uz

Submission #314659

# Submission time Handle Problem Language Result Execution time Memory
314659 2020-10-20T15:21:27 Z jaaguptamme Cave (IOI13_cave) C++14
12 / 100
 653 ms 508 KB 
#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
void SW(int in[],int dn[],int ps){
    for(int i=0;i<ps;i++){
        if(dn[i]==0){
            in[i]=1-in[i];
        }
    }
}
/*int tryCombination(int in[]){
    for(int i=0;i<sizeof in;i++){
        cout<<in[i]<<' ';
    }
    cout<<endl;
    int vl;cin>>vl;
    return vl;
}*/
void exploreCave(int N){
    int in[N],ns[N],dn[N];
    for(int i=0;i<N;i++)in[i]=ns[i]=dn[i]=0;
    for(int i=0;i<N;i++){
        int cur=tryCombination(in);
        int l=1,r=N,ans=N;
        while(l<=r){
            int m=(l+r)/2;
            SW(in,dn,m);
            int vl=tryCombination(in);
            if(i==cur){
                if(cur!=vl){
                    r=m-1;
                    ans=m;
                }else{
                    l=m+1;
                }
            }else{
                if(vl==i){
                    r=m-1;
                    ans=m;
                }else{
                    l=m+1;
                }
            }
            SW(in,dn,m);
        }
        ans--;
        dn[ans]=1;
        ns[i]=ans;
        in[ans]=(cur==i?1:0);
            //cout<<ans<<endl;
    }
    /*for(int i=0;i<N;i++){
        cout<<in[i]<<' ';
    }
    cout<<endl;
    for(int i=0;i<N;i++){
        cout<<ns[i]<<' ';
    }
    cout<<endl;*/
    answer(in,ns);
}
/*
int main(){
    exploreCave(4);
}
*/

Subtask #1
12.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 384 ms 508 KB Output is correct
2 Correct 373 ms 384 KB Output is correct
3 Correct 562 ms 504 KB Output is correct
4 Correct 383 ms 384 KB Output is correct
5 Correct 644 ms 472 KB Output is correct
6 Correct 561 ms 384 KB Output is correct
7 Correct 653 ms 384 KB Output is correct
8 Correct 1 ms 256 KB Output is correct
9 Correct 0 ms 256 KB Output is correct
10 Correct 0 ms 256 KB Output is correct
11 Correct 0 ms 256 KB Output is correct
12 Correct 553 ms 384 KB Output is correct
13 Correct 552 ms 504 KB Output is correct
14 Correct 557 ms 504 KB Output is correct

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Correct 646 ms 468 KB Output is correct
2 Correct 0 ms 384 KB Output is correct
3 Correct 560 ms 504 KB Output is correct
4 Correct 0 ms 256 KB Output is correct
5 Correct 0 ms 256 KB Output is correct
6 Incorrect 640 ms 504 KB Answer is wrong
7 Halted 0 ms 0 KB -

Subtask #3
0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 0 ms 256 KB Output is correct
3 Correct 0 ms 384 KB Output is correct
4 Correct 0 ms 276 KB Output is correct
5 Correct 1 ms 256 KB Output is correct
6 Correct 0 ms 256 KB Output is correct
7 Incorrect 1 ms 256 KB Answer is wrong
8 Halted 0 ms 0 KB -

Subtask #4
0 / 30.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 384 KB Output is correct
2 Correct 0 ms 256 KB Output is correct
3 Correct 0 ms 384 KB Output is correct
4 Correct 0 ms 276 KB Output is correct
5 Correct 1 ms 256 KB Output is correct
6 Correct 0 ms 256 KB Output is correct
7 Incorrect 1 ms 256 KB Answer is wrong
8 Halted 0 ms 0 KB -

Subtask #5
0 / 24.0

# Verdict Execution time Memory Grader output
1 Correct 384 ms 508 KB Output is correct
2 Correct 373 ms 384 KB Output is correct
3 Correct 562 ms 504 KB Output is correct
4 Correct 383 ms 384 KB Output is correct
5 Correct 644 ms 472 KB Output is correct
6 Correct 561 ms 384 KB Output is correct
7 Correct 653 ms 384 KB Output is correct
8 Correct 1 ms 256 KB Output is correct
9 Correct 0 ms 256 KB Output is correct
10 Correct 0 ms 256 KB Output is correct
11 Correct 0 ms 256 KB Output is correct
12 Correct 553 ms 384 KB Output is correct
13 Correct 552 ms 504 KB Output is correct
14 Correct 557 ms 504 KB Output is correct
15 Correct 646 ms 468 KB Output is correct
16 Correct 0 ms 384 KB Output is correct
17 Correct 560 ms 504 KB Output is correct
18 Correct 0 ms 256 KB Output is correct
19 Correct 0 ms 256 KB Output is correct
20 Incorrect 640 ms 504 KB Answer is wrong
21 Halted 0 ms 0 KB -