Submission #628513

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
628513	2022-08-13 12:45:52	tutis	Rarest Insects (IOI22_insects)	C++17	100 / 100	63 ms	372 KiB

insects

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "insects.h"
#include <bits/stdc++.h>
using namespace std;
mt19937_64 rnd(2);
int min_cardinality(vector<int> x)
{
    shuffle(x.begin(), x.end(), rnd);
    int N = x.size();
    int add2 = 0;
    int add1 = 0;
    vector<int>y;
    vector<int>z;
    int lo, hi;
    int c = 0;
    auto cnt = [&](int m)->int
    {
        vector<int>v;
        y = {};
        z = {};
        int k = 0;
        bool jau = false;
        int liko = (int)x.size();
        for (int i : x)
        {
            if (!jau)
                v.push_back(i);
            if (!jau)
                move_inside(i);
            if (!jau)
                k = press_button();
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

insects.cpp: In function 'int min_cardinality(std::vector<int>)':
insects.cpp:61:10: warning: variable 'fst' set but not used [-Wunused-but-set-variable]
   61 |     bool fst = true;
      |          ^~~

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