oj.uz

Submission #306614

# Submission time Handle Problem Language Result Execution time Memory
306614 2020-09-26T03:07:16 Z chubyxdxd Counting Mushrooms (IOI20_mushrooms) C++17
0 / 100
 3 ms 384 KB 
#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++;
	    }
	    m.pb(A[l]);
	    //for(auto i:m)cout<<i<<" ";
	    //cout<<endl;
	    int f=use_machine(m);
	    f=f/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++;
	  }
	  m.pb(B[l]);
	  //for(auto i:B)cout<<i<<" ";
	  //cout<<endl;
	  int f=use_machine(m);
	  f=f/2;
	  ans+=f;
	}
	ans+=int(A.size());
	return ans;
}

Compilation message

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
0 / 100.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 256 KB Output is correct
2 Correct 1 ms 384 KB Output is correct
3 Correct 0 ms 256 KB Output is correct
4 Correct 1 ms 256 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Incorrect 3 ms 256 KB Duplicate value 0 in the query array.
7 Halted 0 ms 0 KB -