Submission #1235303

#	Time	Username	Problem	Language	Result	Execution time	Memory
1235303		stanirina	Counting Mushrooms (IOI20_mushrooms)	C++20	0 / 100	1 ms	432 KiB

mushrooms

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

using namespace std;

int count_mushrooms(int n) {
    
	int ans=1;
	vector<int> a;
	vector<int> b;
	a.clear();
	b.clear();
	a.push_back(0);
	for (int i = 1; i < min(n,270); i++){
        int c=use_machine({i,0});
        if(c==0)a.push_back(i);
        else b.push_back(i);
	}
	ans=a.size();
    vector<int> m;
    int sz=270;
    for(int i=270;i<n;i+=270){
        m.clear();
        int j=i;
        for(j;j<min(n,i+(int)a.size());j++){
             m.push_back(a[j-i]);   
             m.push_back(j);
        }
        if(m.size()>0)ans+=(a.size()-(use_machine(m)+1)/2);
        m.clear();
        for(j;j<min(n,i+270);j++){
            m.push_back(b[j-i-a.size()]);
            m.push_back(j);
        }
        if(m.size()>0)ans+=(use_machine(m)+1)/2;
    }

	return ans;
}

• Subtask 1: 0 / 100