oj.uz

답안 #627379

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
627379 2022-08-12T14:01:49 Z kkkkkkkk 드문 곤충 (IOI22_insects) C++17
0 / 100
 0 ms 208 KB 
#include "insects.h"
#include <bits/stdc++.h>

using namespace std;

int min_cardinality(int n)
{
    int pos[n]={0},type=1;
    for (int i=0;i<n;i++)
    {
        if (pos[i]!=0)
            continue;
        pos[i]=type;
        move_inside(i);
        for (int j=i+1;j<n;j++)
        {
            if (pos[i]!=0)
                continue;
            move_inside(j);
            int p=press_button();
            if (p==2)
                pos[i]=type;
            move_outside(j);
        }
        move_outside(i);
        type++;
    }
    sort(pos,pos+n);
    int rarest=INT_MAX,following=1;
    for (int i=1;i<n;i++)
    {
        if (pos[i]!=pos[i-1])
            rarest=min(rarest,following),following=1;
        else
            following++;
    }
    rarest=min(rarest,following);
    return rarest;
}

Subtask #1
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 208 KB Wrong answer.
2 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 208 KB Wrong answer.
2 Halted 0 ms 0 KB -

Subtask #3
0 / 75.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 208 KB Output is correct
2 Incorrect 0 ms 208 KB Wrong answer.
3 Halted 0 ms 0 KB -