Submission #166682

#	Time	Username	Problem	Language	Result	Execution time	Memory
166682		dyd	Cave (IOI13_cave)	C++14	46 / 100	52 ms	524 KiB

cave

#include<bits/stdc++.h>
#include "cave.h"
const int MAXN=5010;
int s[MAXN];
int d[MAXN];
int tryCombination(int s[]);
void answer(int s[],int d[]);
void exploreCave(int n){
	if(tryCombination(s)==-1){
		for(int i=0;i<n;i++){
		    s[i]=1;
		    int a=tryCombination(s);
		    d[i]=a;
		    s[i]=0;
	    }
	    answer(s,d);
	}
	for(int i=0;i<n;i++) d[i]=-1;
	for(int i=0;i<n;i++){
		int x;
		if(tryCombination(s)==i) x=0;
		else x=1;
		for(int j=0;j<n;j++){
			if(d[j]!=-1) continue;
			s[j]=!s[j];
			if(x==0){
				if(tryCombination(s)!=i){
					d[j]=i;
					break;
				}
			}
			if(x==1){
				if(tryCombination(s)==i){
					d[j]=i;
					s[j]=!s[j];
					break;
				}
			}
			s[j]=!s[j];
		}
	}
	answer(s,d); 
	for(int i=0;i<n;i++){
		d[i]=i;
		if(tryCombination(s)==i) s[i]=1;
	}
	answer(s,d);
}

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