Submission #711790

#TimeUsernameProblemLanguageResultExecution timeMemory
711790mseebacherCounting Mushrooms (IOI20_mushrooms)C++17
25 / 100
119 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; int ans = 1; if(n % 2 == 0) ans += use_machine(a) == 1 ? 0 : 1; a.assign(3,0); int i = (n%2==0) ? 2 : 1; for(;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...