Submission #720431

#	Time	Username	Problem	Language	Result	Execution time	Memory
720431		nguyentunglam	Counting Mushrooms (IOI20_mushrooms)	C++17	10 / 100	212 ms	336 KiB

mushrooms

#include "mushrooms.h"
#include<bits/stdc++.h>
using namespace std;

int count_mushrooms(int n) {
    int type = 1, cur = 0;
    vector<int> v = {0};
    int res = 1;
    for(int i = 1; i < n; i++) {
        v.push_back(i);
        if (!use_machine(v)) res++;
        v.pop_back();
    }
    return res;
}

Compilation message (stderr)

mushrooms.cpp: In function 'int count_mushrooms(int)':
mushrooms.cpp:6:9: warning: unused variable 'type' [-Wunused-variable]
    6 |     int type = 1, cur = 0;
      |         ^~~~
mushrooms.cpp:6:19: warning: unused variable 'cur' [-Wunused-variable]
    6 |     int type = 1, cur = 0;
      |                   ^~~

• Subtask 1: 10 / 100