Submission #755124

#	Time	Username	Problem	Language	Result	Execution time	Memory
755124		Rafi22	Rarest Insects (IOI22_insects)	C++17	Compilation error	0 ms	0 KiB

insects

#include <bits/stdc++.h>
//#include "insects.h"

using namespace std;

#define endl '\n'
#define st first
#define nd second
#define pb push_back
#define sz(x) (int)(x).size()
#define all(x) (x).begin(), (x).end()
#define ll long long
ll mod=1000000007;
int inf=1000000007;
ll infl=1000000000000000007;

int ans=1,m;
/*
int a[107];
map<int,int>ile;

set<int>W;

void move_inside(int i)
{
   W.insert(i);
}
void move_outside(int i)
{
   W.erase(i);
}
int press_button()
{
    ile.clear();
    int ans=0;
    for(auto x:W) ans=max(ans,++ile[a[x]]);
    return ans;
}
*/
void rek(vector<int>a)
{
    if(sz(a)<m) return ;
    int k=(sz(a)/m+1)/2;
    vector<int>T,N;
    bool is=0;
    for(auto x:a)
    {
        move_inside(x);
        if(press_button()>k)
        {
            move_outside(x);
            N.pb(x);
        }
        else T.pb(x);
    }
    for(auto x:T) move_outside(x);
    if(sz(T)==m*k)
    {
        ans+=k;
        rek(N);
    }
    else rek(T);
}

int min_cardinality(int n)
{
    vector<int>V,X;
    for(int i=0;i<n;i++)
    {
        move_inside(i);
        if(press_button()>1)
        {
            move_outside(i);
            V.pb(i);
        }
        else
        {
            X.pb(i);
            m++;
        }
    }
    for(auto x:X) move_outside(x);
    rek(V);
    return ans;
}
/*
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    cout<<min_cardinality(n)<<endl;
    return 0;
}
/*
6
5 8 9 5 9 9

*/

Compilation message (stderr)

insects.cpp:95:1: warning: "/*" within comment [-Wcomment]
   95 | /*
      |  
insects.cpp: In function 'void rek(std::vector<int>)':
insects.cpp:48:9: error: 'move_inside' was not declared in this scope
   48 |         move_inside(x);
      |         ^~~~~~~~~~~
insects.cpp:49:12: error: 'press_button' was not declared in this scope
   49 |         if(press_button()>k)
      |            ^~~~~~~~~~~~
insects.cpp:51:13: error: 'move_outside' was not declared in this scope
   51 |             move_outside(x);
      |             ^~~~~~~~~~~~
insects.cpp:56:19: error: 'move_outside' was not declared in this scope
   56 |     for(auto x:T) move_outside(x);
      |                   ^~~~~~~~~~~~
insects.cpp:45:10: warning: unused variable 'is' [-Wunused-variable]
   45 |     bool is=0;
      |          ^~
insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:70:9: error: 'move_inside' was not declared in this scope
   70 |         move_inside(i);
      |         ^~~~~~~~~~~
insects.cpp:71:12: error: 'press_button' was not declared in this scope
   71 |         if(press_button()>1)
      |            ^~~~~~~~~~~~
insects.cpp:73:13: error: 'move_outside' was not declared in this scope
   73 |             move_outside(i);
      |             ^~~~~~~~~~~~
insects.cpp:82:19: error: 'move_outside' was not declared in this scope
   82 |     for(auto x:X) move_outside(x);
      |                   ^~~~~~~~~~~~