Submission #796347

#	Time	Username	Problem	Language	Result	Execution time	Memory
796347		ln_e	Rarest Insects (IOI22_insects)	C++17	10 / 100	308 ms	336 KiB

insects

    #include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho
    #include "insects.h"
    using ll=long long;
    using ld=long double;
    int const INF=1000000005;
    ll const LINF=1000000000000000005;
    ll const mod=1000000007;
    ld const PI=3.14159265359;
    ll const MAX_N=3e5+5;
    ld const EPS=0.00000001;
    #pragma GCC optimize("O3")
    #pragma GCC optimize("Ofast")
    #define f first
    #define s second
    #define pb push_back
    #define mp make_pair
    #define endl '\n'
    #define sz(a) (int)a.size()
    #define CODE_START  ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    using namespace std;
    int cnt[2005];
    int min_cardinality(int N) {
      vector<ll>v;
     v.pb(0);
     move_inside(0);
     cnt[0]=1;
     for(ll i=1;i<N;i++){
      move_inside(i);
      ll x=press_button();
      if(x>1){
        for(ll j=0;j<v.size();j++)
        {
          move_outside(v[j]);
          ll x=press_button();
          if(x==1){
            cnt[i]=cnt[v[j]]+1;
            v[j]=i;
            break;
          }
          move_inside(v[j]);
        }
      }else {
        v.pb(i);
        cnt[i]=1;
      }
     }
     int ans=INF;
     for(auto it : v){
      //cout<<it<<' '<<cnt[it]<<endl;
      ans=min(ans,cnt[it]);
     }
     return ans;
   }

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(int)':
insects.cpp:31:21: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |         for(ll j=0;j<v.size();j++)
      |                    ~^~~~~~~~~

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