Submission #631134

#	Time	Username	Problem	Language	Result	Execution time	Memory
631134		il9	Rarest Insects (IOI22_insects)	C++17	25 / 100	159 ms	304 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)/2;

        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++)
            {
                inside[i]=0;
                move_outside(i);
            }
        }


    }
    return high-1;


}

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