Submission #306615

#	Time	Username	Problem	Language	Result	Execution time	Memory
306615		chubyxdxd	Counting Mushrooms (IOI20_mushrooms)	C++17	56.93 / 100	12 ms	504 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
#define pb push_back
using namespace std;
int count_mushrooms(int n){
	int ans=1;
	vector<int> A;
	vector<int> B;
	A.pb(0);
	int j;
	for(int i=1;i<n;i++){
	  if(A.size()>=100 or B.size()>=100)break;
	  j=i;
	  vector<int> m;
	  m.pb(0);
	  m.pb(i);
	  int f=use_machine(m);
	  if(f==1)B.pb(i);
	  else A.pb(i);
	}
	//cout<<123<<endl;
	/*
	for(auto i:A)cout<<i<<" ";
	cout<<endl;
	for(auto i:B)cout<<i<<" ";
	cout<<endl;*/
	if(A.size()>=100){
	  ans=n;
	  int i=j+1;
	  vector<int> m;
	  while(i<n){
	    int l=0;
	    m.clear();
	    while(m.size()<200 and i<n){
	      m.pb(A[l]);
	      l++;
	      m.pb(i);
	      i++;
	    }
	    //for(auto i:m)cout<<i<<" ";
	    //cout<<endl;
	    int f=use_machine(m);
	    f=(f+1)/2;
	    ans-=f;
	  }
	  ans-=int(B.size());
	  return ans;
	}
	ans=0;
        int i=j+1;
	vector<int> m;
	while(i<n){
	  m.clear();
	  int l=0;
	  while(m.size()<200 and i<n){
	    m.pb(B[l]);
	    l++;
	    m.pb(i);
	    i++;
	  }
	  //for(auto i:B)cout<<i<<" ";
	  //cout<<endl;
	  int f=use_machine(m);
	  f=(f+1)/2;
	  ans+=f;
	}
	ans+=int(A.size());
	return ans;
}

Compilation message (stderr)

mushrooms.cpp: In function 'int count_mushrooms(int)':
mushrooms.cpp:10:6: warning: 'j' may be used uninitialized in this function [-Wmaybe-uninitialized]
   10 |  int j;
      |      ^

• Subtask 1: 56.927 / 100