Submission #499753

#	Time	Username	Problem	Language	Result	Execution time	Memory
499753		Khizri	버섯 세기 (IOI20_mushrooms)	C++17	0 / 100	56 ms	276 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+100);
        while(l<=r){
            int m=(l+r)/2;
            if(ask(k,m)){
                l=m+1;
            }
            else{
                r=m-1;
            }
        }
        if(x){
            ans+=(l-1-k+1);
        }
        if(l-1<k+100){
            x=1-x;
        }
        k=l;
	}
	return ans;
}

• Subtask 1: 0 / 100