QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#142810	#4565. Rarest Insects	scidroid^#	10	65ms	4104kb	C++17	604b	2023-08-19 23:10:54	2024-07-04 01:49:06

Judging History

你现在查看的是最新测评结果

[2024-07-04 01:49:06]
评测

测评结果：10
用时：65ms
内存：4104kb

查看

[2023-08-19 23:10:54]
提交

answer

#include "insects.h"
#include<bits/stdc++.h>

int min_cardinality(int N) {
  bool vis[N];

  memset(vis, true, sizeof vis);

  std::vector<int> apps;

  for (int i = 0; i < N; ++i) {
    if (vis[i]) {
	  move_inside(i);
	  vis[i] = false;

	  int count = 1;

	  for (int j = i + 1; j < N; ++j) {
		  if (vis[j]) {
			  move_inside(j);

			  if (press_button() == 2) {
				  count++;
				  vis[j] = false;
			  }
			  
			  move_outside(j);
		  }
	  }

    move_outside(i);

	  apps.push_back(count);
    }
  }

  sort(apps.begin(), apps.end());

  return apps[0];
}

Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 1ms

memory: 3748kb

input:

output:

result:

ok

Test #2:

score: 0

Accepted

time: 0ms

memory: 3800kb

input:

2
2

output:

result:

ok

Test #3:

score: 0

Accepted

time: 0ms

memory: 3840kb

input:

2
1

output:

result:

ok

Test #4:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok

Test #5:

score: 0

Accepted

time: 0ms

memory: 4060kb

input:

output:

result:

ok

Test #6:

score: 0

Accepted

time: 1ms

memory: 3804kb

input:

output:

result:

ok

Test #7:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

result:

ok

Test #8:

score: 0

Accepted

time: 18ms

memory: 3744kb

input:

output:

result:

ok

Test #9:

score: 0

Accepted

time: 9ms

memory: 3800kb

input:

output:

result:

ok

Test #10:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok

Test #11:

score: 0

Accepted

time: 3ms

memory: 3884kb

input:

output:

result:

ok

Test #12:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok

Test #13:

score: 0

Accepted

time: 3ms

memory: 3784kb

input:

output:

result:

ok

Test #14:

score: 0

Accepted

time: 3ms

memory: 3820kb

input:

output:

result:

ok

Test #15:

score: 0

Accepted

time: 4ms

memory: 3800kb

input:

output:

result:

ok

Test #16:

score: 0

Accepted

time: 0ms

memory: 4056kb

input:

output:

result:

ok

Test #17:

score: 0

Accepted

time: 3ms

memory: 3776kb

input:

output:

result:

ok

Test #18:

score: 0

Accepted

time: 1ms

memory: 4088kb

input:

output:

result:

ok

Test #19:

score: 0

Accepted

time: 9ms

memory: 3836kb

input:

output:

result:

ok

Test #20:

score: 0

Accepted

time: 5ms

memory: 4100kb

input:

output:

result:

ok

Test #21:

score: 0

Accepted

time: 0ms

memory: 3776kb

input:

output:

result:

ok

Test #22:

score: 0

Accepted

time: 17ms

memory: 4060kb

input:

output:

result:

ok

Test #23:

score: 0

Accepted

time: 5ms

memory: 4064kb

input:

output:

result:

ok

Subtask #2:

score: 0

Wrong Answer

Test #24:

score: 15

Accepted

time: 6ms

memory: 3884kb

input:

output:

result:

ok

Test #25:

score: -15

Wrong Answer

time: 55ms

memory: 4092kb

input:

output:

result:

wrong answer Too many queries.

Subtask #3:

score: 0

Wrong Answer

Test #43:

score: 75

Accepted

time: 0ms

memory: 4092kb

input:

2
2

output:

result:

ok

Test #44:

score: 75

Accepted

time: 1ms

memory: 3812kb

input:

2
1

output:

result:

ok

Test #45:

score: 75

Accepted

time: 1ms

memory: 4104kb

input:

output:

result:

ok

Test #46:

score: 75

Accepted

time: 0ms

memory: 3764kb

input:

output:

result:

ok

Test #47:

score: 75

Accepted

time: 1ms

memory: 3804kb

input:

output:

result:

ok

Test #48:

score: 75

Accepted

time: 13ms

memory: 3748kb

input:

output:

result:

ok

Test #49:

score: 0

Wrong Answer

time: 65ms

memory: 4096kb

input:

output:

result:

wrong answer Too many queries.