Submission #858703

# Submission time Handle Problem Language Result Execution time Memory
858703 2023-10-09T05:00:49 Z imarn Rarest Insects (IOI22_insects) C++17
Compilation error
0 ms 0 KB
#include<bits/stdc++.h>
#include "insects.h"
#define f first
#define s second
#define ll long long
#define pb push_back
#define pii pair<int,int>
#define pll pair<ll,ll>
//#define sz(x) (ll)x.size()
#define all(x) x.begin(),x.end()
using namespace std;
int pr[2001]{0};
int sz[2001]{0};
int get(int r){
    return pr[r]==r?r:pr[r]=get(pr[r]);
}
int min_cardinality(int N)
{
    iota(pr,pr+N+1,0);
    for(int i=0;i<N+1;i++)sz[i]=1;
    for(int i=0;i<N;i++){
        for(int j=i+1;j<N;j++){
            int u=get(i);
            int v=get(j);
            move_inside(i);
            move_inside(j);
            if(get(u)==get(v))continue;
            if(press_button()==2&&u!=v{
                sz[u]+=sz[v];
                pr[v]=get(u);
            }move_outside(i);
            move_outside(j);
        }
    }int ans=1e9;
    for(int i=0;i<N;i++)ans=min(ans,sz[get(i)]);
    return ans;
}

Compilation message

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:28:39: error: expected ';' before '{' token
   28 |             if(press_button()==2&&u!=v{
      |                                       ^
      |                                       ;
insects.cpp:31:29: error: expected ')' before ';' token
   31 |             }move_outside(i);
      |                             ^
      |                             )
insects.cpp:28:15: note: to match this '('
   28 |             if(press_button()==2&&u!=v{
      |               ^
insects.cpp:31:26: error: could not convert 'move_outside(i)' from 'void' to 'bool'
   31 |             }move_outside(i);
      |              ~~~~~~~~~~~~^~~
      |                          |
      |                          void