Submission #1133205

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
1133205	2025-01-07 07:44:31	StefanSebez	Counting Mushrooms (IOI20_mushrooms)	C++20	92.24 / 100	1943 ms	783260 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 <bits/stdc++.h>
#include "mushrooms.h"
using namespace std;
#define fi first
#define se second
#define pb push_back
#define ll long long
#define ld long double
mt19937 rng(time(0));
int K=82;
short dp[20001][20001];
int count_mushrooms(int n){
    int res=0;
    vector<int>ind[2];ind[0].pb(0);
    /*int i=1;
    for(;i<min(3,n);i++){
        vector<int>temp={0,i};
        if(use_machine(temp)==0) ind[0].pb(i);
        else ind[1].pb(i);
    }
    while(i+1<n&&max(ind[0].size(),ind[1].size())<K){
        if(ind[0].size()>=2){
            vector<int>temp={i,ind[0][0],i+1,ind[0][1]};
            int x=use_machine(temp);
            if(x==3) ind[1].pb(i),ind[1].pb(i+1);
            if(x==2) ind[0].pb(i),ind[1].pb(i+1);
            if(x==1) ind[1].pb(i),ind[0].pb(i+1);
            if(x==0) ind[0].pb(i),ind[0].pb(i+1);
        }
        else{
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 92.2449 / 100