QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#527761	#4565. Rarest Insects	arbuzick^#	10	67ms	4124kb	C++20	777b	2024-08-22 19:08:21	2024-08-22 19:08:21

Judging History

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

[2024-08-22 19:08:21]
评测

测评结果：10
用时：67ms
内存：4124kb

查看

[2024-08-22 19:08:21]
提交

answer

#include "insects.h"

#include <bits/stdc++.h>

using namespace std;

int min_cardinality(int n) {
    set<int> nw;
    for (int i = 0; i < n; ++i) {
        move_inside(i);
        nw.insert(i);
        if (press_button() != 1) {
            move_outside(i);
            nw.erase(i);
        }
    }
    int cnt_of_types = nw.size();
    for (int vl = 2;; ++vl) {
        for (int i = 0; i < n; ++i) {
            if (!nw.count(i)) {
                move_inside(i);
                nw.insert(i);
                if (press_button() != vl) {
                    move_outside(i);
                    nw.erase(i);
                }
            }
        }
        if (nw.size() != vl * cnt_of_types) {
            return vl - 1;
        }
    }
}

源文件, 语言: C++20

詳細信息

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 1ms

memory: 3808kb

input:

output:

result:

ok

Test #2:

score: 10

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok

Test #3:

score: 10

Accepted

time: 0ms

memory: 3856kb

input:

2
1
1

output:

result:

ok

Test #4:

score: 10

Accepted

time: 0ms

memory: 3820kb

input:

output:

result:

ok

Test #5:

score: 10

Accepted

time: 1ms

memory: 3832kb

input:

output:

result:

ok

Test #6:

score: 10

Accepted

time: 1ms

memory: 3816kb

input:

output:

result:

ok

Test #7:

score: 10

Accepted

time: 22ms

memory: 3836kb

input:

output:

result:

ok

Test #8:

score: 10

Accepted

time: 2ms

memory: 4120kb

input:

output:

result:

ok

Test #9:

score: 10

Accepted

time: 0ms

memory: 3832kb

input:

output:

result:

ok

Test #10:

score: 10

Accepted

time: 0ms

memory: 3772kb

input:

output:

result:

ok

Test #11:

score: 10

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok

Test #12:

score: 10

Accepted

time: 0ms

memory: 3796kb

input:

output:

result:

ok

Test #13:

score: 10

Accepted

time: 1ms

memory: 3792kb

input:

output:

result:

ok

Test #14:

score: 10

Accepted

time: 2ms

memory: 3856kb

input:

output:

result:

ok

Test #15:

score: 10

Accepted

time: 0ms

memory: 4088kb

input:

output:

result:

ok

Test #16:

score: 10

Accepted

time: 3ms

memory: 3800kb

input:

output:

result:

ok

Test #17:

score: 10

Accepted

time: 9ms

memory: 4124kb

input:

output:

result:

ok

Test #18:

score: 10

Accepted

time: 4ms

memory: 3860kb

input:

output:

result:

ok

Test #19:

score: 10

Accepted

time: 3ms

memory: 3820kb

input:

output:

result:

ok

Test #20:

score: 10

Accepted

time: 0ms

memory: 4084kb

input:

output:

result:

ok

Test #21:

score: 10

Accepted

time: 2ms

memory: 3860kb

input:

output:

result:

ok

Test #22:

score: 10

Accepted

time: 1ms

memory: 3856kb

input:

output:

result:

ok

Test #23:

score: 10

Accepted

time: 2ms

memory: 4092kb

input:

output:

result:

ok

Subtask #2:

score: 0

Wrong Answer

Test #24:

score: 0

Wrong Answer

time: 50ms

memory: 3860kb

input:

output:

result:

wrong answer Too many queries.

Subtask #3:

score: 0

Wrong Answer

Test #43:

score: 75

Accepted

time: 1ms

memory: 3900kb

input:

output:

result:

ok

Test #44:

score: 75

Accepted

time: 0ms

memory: 3776kb

input:

2
1
1

output:

result:

ok

Test #45:

score: 75

Accepted

time: 0ms

memory: 4112kb

input:

output:

result:

ok

Test #46:

score: 75

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok

Test #47:

score: 75

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

ok

Test #48:

score: 0

Wrong Answer

time: 67ms

memory: 3828kb

input:

output:

result:

wrong answer Too many queries.