Submission #305938

#	Time	Username	Problem	Language	Result	Execution time	Memory
305938		Jarif_Rahman	Counting Mushrooms (IOI20_mushrooms)	C++17	10 / 100	267 ms	512 KiB

mushrooms

#include "mushrooms.h"
#include <bits/stdc++.h>
#define pb push_back
#define f first
#define sc second
#define um use_machine
using namespace std;
typedef long long int ll;
typedef string str;
int n;
int count_mushrooms(int nn){
    n = nn;
    int ans = 1;
    bool cur = 1;
    for(int i = 1; i < n; i++){
        if(um({i-1, i}) > 0) cur = !cur;
        if(cur) ans++;
    }
    return ans;
}

• Subtask 1: 10 / 100