Submission #711786

#TimeUsernameProblemLanguageResultExecution timeMemory
711786mseebacherCounting Mushrooms (IOI20_mushrooms)C++17
0 / 100
0 ms208 KiB
#include "mushrooms.h" #include<bits/stdc++.h> #define ll long long using namespace std; int count_mushrooms(int n){ vector<int> a(2); a[0] = 0; a[1] = 1; if(n == 1) return 1; if(n == 2) return use_machine(a) == 1 ? 1 : 2; a.assign(3,0); a[1] = 0; int ans = 1; for(int i = 1;i<n-1;i+=2){ a[0] = i; a[2] = i+1; int x = use_machine(a); if(x == 0) ans+=2; if(x == 1) ans++; } return ans; }
#Verdict Execution timeMemoryGrader output
Fetching results...