Submission #587342

#	Time	Username	Problem	Language	Result	Execution time	Memory
587342		APROHACK	Cave (IOI13_cave)	C++14	0 / 100	155 ms	408 KiB

cave

#include <bits/stdc++.h>
#include "cave.h"
#define PB push_back
#define ll long long
#define F first
#define S second
using namespace std;
void exploreCave(int N) {
    int ceros[N];
    int combinacioncorrecta[N];
    int abrepuerta[N];
    for(int i = 0 ; i < N ; i++){
        ceros[i]=0;
        combinacioncorrecta[i]=-1;
    }
    int good, bad;
    for(int i = 0 ; i < N  ; i ++){
        for(int j = 0 ; j < N ; j ++){
            if(combinacioncorrecta[j]!=-1)ceros[j]=combinacioncorrecta[j];
            else ceros[j]=0;
        }
        if(tryCombination(ceros)>i){//está abierta
            good=0, bad=1;
        }else{
            good=1, bad=0;
        }
        int li=0, ls = N-1, mid;
        mid=(li+ls)/2;
        while(mid!=li && li!=ls){
            mid=(li+ls)/2;
            for(int j = li ; j<= mid ; j++)if(combinacioncorrecta[j]==-1)ceros[j]=good;
            for(int j = mid+1 ; j<= ls ; j++)if(combinacioncorrecta[j]==-1)ceros[j]=bad;
            if(tryCombination(ceros)>i){
                ls=mid;
            }else{
                li=mid+1;
            }
        }
        combinacioncorrecta[li]=good;
        abrepuerta[li]=i;
    }
    answer(combinacioncorrecta, abrepuerta);
}

• Subtask 1: 0 / 12
• Subtask 2: 0 / 13
• Subtask 3: 0 / 21
• Subtask 4: 0 / 30
• Subtask 5: 0 / 24