Submission #761356

#TimeUsernameProblemLanguageResultExecution timeMemory
761356KhizriCounting Mushrooms (IOI20_mushrooms)C++17
25 / 100
91 ms300 KiB
#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define F first
#define S second
#define INF 1e18
#define all(v) (v).begin(),(v).end()
#define rall(v) (v).rbegin(),(v).rend()
#define pii pair<int,int>
#define pll pair<ll,ll>
#define OK cout<<"Ok"<<endl;
#define MOD (ll)(1e9+7)
int count_mushrooms(int n) {
    int ans=1;
	for(int i=1;i<n-1;i+=2){
        vector<int>vt={i,0,i+1};
        int k=use_machine(vt);
        ans+=(2-k);
	}
	if((n-1)%2){
        vector<int>vt={n-1,0};
        int k=use_machine(vt);
        ans+=(1-k);
	}
	return ans;
}
#Verdict Execution timeMemoryGrader output
Fetching results...