Submission #568107

#	Time	Username	Problem	Language	Result	Execution time	Memory
568107		LittleCube	Chameleon's Love (JOI20_chameleon)	C++14	4 / 100	15 ms	360 KiB

chameleon

#include <bits/stdc++.h>
#include "chameleon.h"
#define ll long long
#define pii pair<int, int>
#define pll pair<ll, ll>
#define F first
#define S second
using namespace std;


namespace 
{

int variable_example = 1;

}

vector<int> v;

int bs(vector<int> v, int p)
{
	if(v.size() == 1)
		return v[0];
	int mid = v.size() / 2;
	vector<int> u;
	while(v.size() > mid)
	{
		u.emplace_back(v.back());
		v.pop_back();
	}
	v.emplace_back(p);
	if(Query(v) != v.size())
	{
		v.pop_back();
		return bs(v, p);
	}
	else 
		return bs(u, p);
}

void Solve(int N) 
{
	for(int i = 1; i <= 2 * N; i++)
	{
		v.emplace_back(i);
		if(Query(v) != v.size())
		{
			v.pop_back();
			int ans = bs(v, i);
			cerr << i << " is same with " << ans << '\n';
			Answer(i, ans);
		}		
	}
}

Compilation message (stderr)

chameleon.cpp: In function 'int bs(std::vector<int>, int)':
chameleon.cpp:26:17: warning: comparison of integer expressions of different signedness: 'std::vector<int>::size_type' {aka 'long unsigned int'} and 'int' [-Wsign-compare]
   26 |  while(v.size() > mid)
      |        ~~~~~~~~~^~~~~
chameleon.cpp:32:14: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |  if(Query(v) != v.size())
      |     ~~~~~~~~~^~~~~~~~~~~
chameleon.cpp: In function 'void Solve(int)':
chameleon.cpp:46:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   46 |   if(Query(v) != v.size())
      |      ~~~~~~~~~^~~~~~~~~~~
chameleon.cpp: At global scope:
chameleon.cpp:14:5: warning: '{anonymous}::variable_example' defined but not used [-Wunused-variable]
   14 | int variable_example = 1;
      |     ^~~~~~~~~~~~~~~~

• Subtask 1: 4 / 4
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 36