Submission #499770

#	Time	Username	Problem	Language	Result	Execution time	Memory
499770		Khizri	Counting Mushrooms (IOI20_mushrooms)	C++17	0 / 100	166 ms	200 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;
#define pb push_back
bool ask(int l,int r){
    vector<int>vt;
    for(int i=l;i<=r;i++){
        vt.pb(i);
    }
    int x;
    if(vt.size()>1){
        x=use_machine(vt);
    }
    else{
        x=0;
    }
    if(x==0){
        return true;
    }
    return false;
}
int count_mushrooms(int n) {
	int k=0;
	int x=1;
	int ans=0;
	while(k<n){
        int l=k,r=min(n-1,k+31);
        int q=k;
        while(l<=r){
            int m=(l+r)/2;
            if(ask(q,m)){
                l=m+1;
                q=m;
            }
            else{
                r=m-1;
            }
        }
        if(x){
            ans+=(l-1-k+1);
        }
        if(l<n&&use_machine({l-1,l})){
            x=1-x;
        }
        k=l;
	}
	return ans;
}

• Subtask 1: 0 / 100