Submission #436625

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
436625	2021-06-24 17:04:40	frodakcin	Counting Mushrooms (IOI20_mushrooms)	C++17	85.61 / 100	11 ms	440 KiB

mushrooms

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "mushrooms.h"
#include <cstdio>
int count_mushrooms(int n)
{
  std::vector<int> m, a, b;
  a.push_back(0);
  int i=1;
  if(n > 1000)
  {
    if(use_machine({0, i})==0)
      a.push_back(i); else b.push_back(i);
    ++i;
    if(use_machine({0, i})==0)
      a.push_back(i); else b.push_back(i);
    ++i;
    bool swapped=0;
    if(a.size() < b.size())
      std::swap(a,b), swapped=1;
    for(int j=0;j<20;++j)
    {
      int v = use_machine({a[0], i, a[1], i+1});
      if(v&1) b.push_back(i+1); else a.push_back(i+1);
      if(v&2) b.push_back(i); else a.push_back(i);
      i+=2;
    }
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 85.6061 / 100