QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #505692 | #4912. WereYouLast | liuzimingc | 10 | 4321ms | 5056kb | C++14 | 537b | 2024-08-05 08:55:57 | 2024-08-05 08:55:58 |
Judging History
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 true;
x++;
for (int i = 0; i < 10; i++) modify(i + 1, x >> i & 1);
return false;
}
int x = 0;
for (int i = 0; i < 5; i++) x |= query(i + 1) << i;
if ((1 << x) == n) return true;
bool f = query(x + 6);
modify(x + 6, !f);
if (f) x++;
else x = 0;
for (int i = 0; i < 5; i++) modify(i + 1, x >> i & 1);
return false;
}
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 1ms
memory: 3812kb
input:
1024 10
output:
12345876 10 10
result:
ok Correct Answer. C1 = 10. C2 = 10.
Subtask #2:
score: 0
Wrong Answer
Test #2:
score: 0
Wrong Answer
time: 2ms
memory: 5056kb
input:
65536 100000
output:
12345876 -3 65536 12345876 -3 65536
result:
wrong answer Wrong Answer At Query 65536.
Subtask #3:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 65ms
memory: 4908kb
input:
1048576 100000
output:
12345876 -3 1048576 12345876 -3 1048576
result:
wrong answer Wrong Answer At Query 1048576.
Subtask #4:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 4321ms
memory: 4968kb
input:
67108864 100000
output:
12345876 -3 67108864 12345876 -3 67108864
result:
wrong answer Wrong Answer At Query 67108864.