Submission #99359

#	Time	Username	Problem	Language	Result	Execution time	Memory
99359		nad312	Cave (IOI13_cave)	C++17	Compilation error	0 ms	0 KiB

cave

#include <cave.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long int lli;

const lli N=5009, inf=1e15;
lli a[N], query[N], com[N], pos[N];
//tryCombination(intS[])

lli Ask()
{
	lli k=tryCombination(query);
	if(k==-1)
	{
		return inf;
	}
	return k;
}
void Find(lli x)
{
	vector<lli> p;
	for(int i=1;i<=n;i++)
	{
		if(com[i]==-1)
		{
			query[i]=0;
			p.push_back(i);
		}
		else
		{
			query[i]=com[i];
		}
	}
	lli a=(Ask()>x), l=0, h=p.size()-1;
	while(l<h)
	{
		lli mid=(l+h)/2;
		for(int i=l;i<=mid;i++)
		{
			query[p[i]]=0;
		}
		for(int i=mid+1;i<=h;i++)
		{
			query[p[i+1]]=1;
		}
		if(Ask()>x)
		{
			if(a==1)
			{
				h=mid;
			}
			else
			{
				l=mid+1;
			}
		}
		else
		{
			if(a==1)
			{
				l=m+1;
			}
			else
			{
				h=mid;
			}
		}
	}
	com[l]=(a^1);
	pos[l]=i;
}
void exploreCave(int n)
{
	fill_n(&com[0], sizeof(com)/sizeof(com[0]), -1);
	fill_n(&pos[0], sizeof(pos)/sizeof(pos[0]), -1);
	for(int i=1;i<=n;i++)
	{
		Find(i);
	}
	answer(com, pos);
}

Compilation message (stderr)

cave.cpp: In function 'lli Ask()':
cave.cpp:12:28: error: cannot convert 'lli* {aka long long int*}' to 'int*' for argument '1' to 'int tryCombination(int*)'
  lli k=tryCombination(query);
                            ^
cave.cpp: In function 'void Find(lli)':
cave.cpp:22:17: error: 'n' was not declared in this scope
  for(int i=1;i<=n;i++)
                 ^
cave.cpp:61:7: error: 'm' was not declared in this scope
     l=m+1;
       ^
cave.cpp:70:9: error: 'i' was not declared in this scope
  pos[l]=i;
         ^
cave.cpp: In function 'void exploreCave(int)':
cave.cpp:80:17: error: cannot convert 'lli* {aka long long int*}' to 'int*' for argument '1' to 'void answer(int*, int*)'
  answer(com, pos);
                 ^