Submission #693285

#	Time	Username	Problem	Language	Result	Execution time	Memory
693285		NemanjaSo2005	Counting Mushrooms (IOI20_mushrooms)	C++14	10 / 100	222 ms	624 KiB

mushrooms

#include "mushrooms.h"
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll N,sta[20005];
vector<int> x;
int count_mushrooms(int n){
   N=n;
   sta[0]=1;
   for(int i=0;i+1<N;i++){
      x.clear();
      x.push_back(i);
      x.push_back(i+1);
      sta[i+1]=sta[i]^use_machine(x);
   }
   ll res=0;
   for(int i=0;i<N;i++)
      res+=sta[i];
   return res;
}

• Subtask 1: 10 / 100