Submission #631144

#	Time	Username	Problem	Language	Result	Execution time	Memory
631144		il9	Rarest Insects (IOI22_insects)	C++17	57.71 / 100	170 ms	404 KiB

insects

#include <bits/stdc++.h>
#include "insects.h"
using namespace std;
int min_cardinality(int n)
{
    for(int i =0;i<n;i++)
    {
        move_inside(i);

    }
     int high=press_button()+1;
    for(int i=0;i<n;i++) move_outside(i);
    int low=2;

    int mid;
    bool inside[n];
    for(int i=0;i<n;i++)
    {
        inside[i]=0;
    }
    int types=0;
    for(int i=0;i<n;i++)
    {
        move_inside(i);
        if(press_button()==1)
        {
            types++;
        }else
        {
            move_outside(i);
        }


    }
        for(int i=0;i<n;i++)
    {

            move_outside(i);

    }
    int added=0;
    while(low<high)
    {
        mid=low+(high-low)/6;

        for(int i=0;i<n;i++)
        {
            if(!inside[i])
            {


                move_inside(i);
                inside[i]=1;
                int tp=press_button();
                added++;
                if(tp>mid)
                {
                    inside[i]=0;
                    added--;
                    move_outside(i);
                }
            }


        }
        if(types*mid==added)
        {
            low=mid+1;
        }else
        {

            high=mid;
            added=0;
            for(int i=0;i<n;i++)
            {
                if(inside[i])
                {
                    move_outside(i);
                }
                inside[i]=0;

            }
        }


    }
    return high-1;


}

• Subtask 1: 10 / 10
• Subtask 2: 15 / 15
• Subtask 3: 32.71 / 75