Submission #1175532

#	Time	Username	Problem	Language	Result	Execution time	Memory
1175532		hyakup	Counting Mushrooms (IOI20_mushrooms)	C++20	0 / 100	0 ms	420 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;

#define vi vector<int>

int count_mushrooms( int n ){

	int resp = 1, last = -1;
	for( int i = 1; i < n; i += 2 ){
		if( i == n - 1 ){
			vi a = { 0, i };
			if( use_machine(a) == 0 ) resp++;
		}
		else if( last == -1 ){
			vi a = { 0, i, i + 1 };
			int x = use_machine(a);
			if( x == 0 ) resp += 2;
			else if( x == 2 ) resp++;
			else last = i;
		}
		else{
			vi a = { last, last + 1, i, i + 1 };
			int x = use_machine(a);
			if( x == 3 ) resp += 2;
			else if( x == 1 || x == 2 ) resp++;
			last = -1;
		}
	}
	if( last != -1 ){
		vi a = {0, last};
		if( use_machine(a) == 0 ) resp++;
	}

	return resp;
}

• Subtask 1: 0 / 100