oj.uz

Submission #1077409

# Submission time Handle Problem Language Result Execution time Memory
1077409 2024-08-27T06:53:07 Z Muhammad_Aneeq Rarest Insects (IOI22_insects) C++17
0 / 100
 2 ms 504 KB 
void move_inside(int i);
void move_outside(int i);
int press_button();
#include <iostream>
#include <vector>
using namespace std;
int min_cardinality(int N)
{
	bool vis[N]={};
	int ans=N;
	for (int i=0;i<N;i++)
	{
		if (vis[i])
			continue;
		vis[i]=1;
		vector<int>f;
		f.push_back(i);
		move_inside(i);
		int cnt=1;
		for (int j=i+1;j<N&&cnt<ans;j++)
		{
			if (vis[j])
				continue;
			cnt++;
			move_inside(j);
			if (press_button()==cnt)
			{
				vis[j]=1;
				continue;
				f.push_back(j);
			}
			move_outside(j);
			cnt--;
		}
		for (auto j:f)
			move_outside(j);
		ans=min(cnt,ans);
	}
	return ans;
}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 1 ms 344 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 0 ms 504 KB Output is correct
6 Correct 2 ms 344 KB Output is correct
7 Correct 2 ms 344 KB Output is correct
8 Incorrect 2 ms 344 KB Wrong answer.
9 Halted 0 ms 0 KB -

Subtask #2
0 / 15.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 1 ms 344 KB Output is correct
4 Correct 0 ms 344 KB Output is correct
5 Correct 0 ms 504 KB Output is correct
6 Correct 2 ms 344 KB Output is correct
7 Correct 2 ms 344 KB Output is correct
8 Incorrect 2 ms 344 KB Wrong answer.
9 Halted 0 ms 0 KB -

Subtask #3
0 / 75.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Correct 0 ms 344 KB Output is correct
4 Correct 1 ms 344 KB Output is correct
5 Correct 1 ms 344 KB Output is correct
6 Incorrect 1 ms 344 KB Wrong answer.
7 Halted 0 ms 0 KB -