Submission #871307

#	Time	Username	Problem	Language	Result	Execution time	Memory
871307		andrei_boaca	Counting Mushrooms (IOI20_mushrooms)	C++17	25 / 100	59 ms	600 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
//#include "stub.cpp"
using namespace std;
int val[20005];
int count_mushrooms(int n)
{
    int nra=1;
    val[0]=1;
    vector<int> v={0,1};
    int x=use_machine(v);
    if(x==1)
        val[1]=2;
    else
    {
        val[1]=1;
        nra++;
    }
    if(n==2)
        return nra;
    v={0,2};
    x=use_machine(v);
    if(x==1)
        val[2]=2;
    else
    {
        val[2]=1;
        nra++;
    }
    x=-1;
    int y=-1;
    for(int i=1;i<=2;i++)
        if(val[i]==1)
        {
            x=0;
            y=i;
            break;
        }
    if(x==-1)
    {
        x=1;
        y=2;
    }
    for(int i=3;i<n;i+=2)
    {
        if(i+1<n)
        {
            v={x,i,y,i+1};
            int ans=use_machine(v);
            if(x==0)
            {
                if(ans==0)
                    nra+=2;
                if(ans==1||ans==2)
                    nra+=1;
            }
            else
            {
                if(ans==3)
                    nra+=2;
                if(ans==1||ans==2)
                    nra+=1;
            }
        }
        else
        {
            v={0,i};
            int ans=use_machine(v);
            if(ans==0)
                nra++;
        }
    }
    return nra;
}

• Subtask 1: 25 / 100