Submission #383498

#	Time	Username	Problem	Language	Result	Execution time	Memory
383498		nicholask	Cave (IOI13_cave)	C++14	13 / 100	481 ms	640 KiB

cave

#include <bits/stdc++.h>
#include "cave.h"
using namespace std;
void exploreCave(int N){
	int s[N],d[N];
	for (int i=0; i<N; i++){
		s[i]=0;
		d[i]=-1;
	}
	for (int i=0; i<N; i++){
		vector <int> v;
		for (int j=0; j<N; j++){
			if (d[j]==-1) v.push_back(j);
		}
		while (v.size()>1){
			int mid=v.size()/2;
			vector <int> l,r;
			for (int j=0; j<v.size(); j++){
				if (j<mid) l.push_back(v[j]);
				else r.push_back(v[j]);
			}
			for (auto&j:l)  s[j]=1;
			if (tryCombination(s)==i) v=l;
			else v=r;
			for (auto&j:l) s[j]=0; 
		}
		if (tryCombination(s)==i) s[v[0]]=1; 
		d[v[0]]=i;
	}
	answer(s,d);
}

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:18:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   18 |    for (int j=0; j<v.size(); j++){
      |                  ~^~~~~~~~~

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