# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
346174 | lLab_ | Counting Mushrooms (IOI20_mushrooms) | C++14 | 0 ms | 0 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;
vector<int> A = {0};
int count_mushrooms(int n) {
int sum = 1;
int i=1;
while(i<78){
int d = use_machine({0,i});
if(d == 0){
sum++;
A.push_back(i);
}
i++;
}
while(i<n){
vector<int> S;
int nA = A.size();
int cnt = 0;
for(int j=0;j<nA&&i<n;++j){
S.push_back(A[j]);
S.push_back(i);
p = i;
i++;
cnt++;
}
int d = use_machine(S);
sum += cnt-(d+1)/2;
}
return sum;
}