Submission #604593

#	Time	Username	Problem	Language	Result	Execution time	Memory
604593		CyberCow	Counting Mushrooms (IOI20_mushrooms)	C++17	0 / 100	0 ms	208 KiB

mushrooms

#include "mushrooms.h"
#include <vector>
using namespace std;
int a[20006];

int count_mushrooms(int n) {
	int l = 0, r = n - 1;
	vector<int>v;
	int i, j;
	for ( i = 0; i < n; i++)
	{
		v.push_back(i);
	}
	int qan = use_machine(v);
	int zr = 0;
	a[qan] = n - 1;
	for (i = 0; i < qan; i++)
	{
		zr = 0;
		while (l < r)
		{
			int m = (l + r) >> 1;
			v.clear();
			for (i = 0; i <= m; i++)
			{
				v.push_back(i);
			}
			int x = use_machine(v);
			if (x == i)
			{
				zr = m;
				r = m - 1;
			}
			else
			{
				l = m + 1;
			}
		}
		a[i] = zr;
	}
	int ans = 0;
	if (qan % 2)
		qan--;
	for ( i = 0; i < qan; i++)
	{
		if (i % 2)
			ans -= a[i];
		else
			ans += a[i];
	}
	return ans + 1;
}

Compilation message (stderr)

mushrooms.cpp: In function 'int count_mushrooms(int)':
mushrooms.cpp:9:9: warning: unused variable 'j' [-Wunused-variable]
    9 |  int i, j;
      |         ^

• Subtask 1: 0 / 100