QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#505727	#4912. WereYouLast	lifan	100 ✓	4683ms	5060kb	C++14	647b	2024-08-05 10:11:03	2024-08-05 10:11:03

Judging History

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

[2024-08-05 10:11:03]
评测

测评结果：100
用时：4683ms
内存：5060kb

查看

[2024-08-05 10:11:03]
提交

answer

// 
bool query(int);
void modify(int, bool);
bool WereYouLast(int n, int m) {
    if (m == 10) {
        int x = 0;
        for (int i = 0; i < 10; ++i) 
            x |= query(i + 1) << i;
        if (x == n - 1) return 1; ++x;
        for (int i = 0; i < 10; ++i) 
            modify(i + 1, x >> i & 1);
        return 0;
    }
    int x = 0;
    for (int i = 0; i < 5; ++i) 
        x |= query(i + 1) << i;
    if ((1 << x) == n) return 1;
    bool f = query(x + 6); modify(x + 6, !f);
    if (f || (1 << x + 1) == n) ++x;
    else x = 0;
    for (int i = 0; i < 5; ++i) 
        modify(i + 1, x >> i & 1);
    return 0;
}

源文件, 语言: C++14

詳細信息

Subtask #1:

score: 10

Accepted

Test #1:

score: 10

Accepted

time: 1ms

memory: 3700kb

input:

1024 10

output:

12345876 10 10

result:

ok Correct Answer.
C1 = 10.
C2 = 10.

Subtask #2:

score: 20

Accepted

Test #2:

score: 20

Accepted

time: 2ms

memory: 5060kb

input:

65536 100000

output:

12345876 6 6

result:

ok Correct Answer.
C1 = 6.
C2 = 6.

Subtask #3:

score: 30

Accepted

Test #3:

score: 30

Accepted

time: 74ms

memory: 4896kb

input:

1048576 100000

output:

12345876 6 6

result:

ok Correct Answer.
C1 = 6.
C2 = 6.

Subtask #4:

score: 40

Accepted

Test #4:

score: 40

Accepted

time: 4683ms

memory: 4984kb

input:

67108864 100000

output:

12345876 6 6

result:

ok Correct Answer.
C1 = 6.
C2 = 6.