Submission #827279

#	Time	Username	Problem	Language	Result	Execution time	Memory
827279		ttamx	Counting Mushrooms (IOI20_mushrooms)	C++14	0 / 100	8 ms	532 KiB

mushrooms

#include "mushrooms.h"
#include<bits/stdc++.h>

using namespace std;

int count_mushrooms(int n) {
	vector<int> c(n);
	c[0]=0;
	vector<int> pos[2];
	for(int i=1;i<=2;i++)c[i]=use_machine({0,i});
	for(int i=0;i<=2;i++)pos[c[i]].emplace_back(i);
	int id=0,last=n;
	int sum=0;
	for(int i=3;i<last;i++){
		id=pos[1].size()>pos[0].size();
		vector<int> res;
		int cnt=0;
		for(int j=0;j<pos[id].size();j++){
			if(j==0){
				res.emplace_back(i);
			}else{
				res.emplace_back(--last);
				cnt++;
			}
			res.emplace_back(pos[id][j]);
			if(last==i+1)break;
		}
		int tmp=use_machine(res);
		c[i]=tmp&1^id;
		pos[c[i]].emplace_back(i);
		if(id){
			sum+=tmp>>1;
		}else{
			sum+=cnt-(tmp>>1);
		}
	}
	for(int i=0;i<last;i++)sum+=c[i]==0;
	return sum;
}

Compilation message (stderr)

mushrooms.cpp: In function 'int count_mushrooms(int)':
mushrooms.cpp:18:16: 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<pos[id].size();j++){
      |               ~^~~~~~~~~~~~~~~
mushrooms.cpp:29:11: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
   29 |   c[i]=tmp&1^id;
      |        ~~~^~

• Subtask 1: 0 / 100