QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #187553 | #4912. WereYouLast | Crysfly | 10 | 1ms | 5124kb | C++20 | 485b | 2023-09-24 18:01:52 | 2023-09-24 18:01:53 |
Judging History
answer
// what is matter? never mind.
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m){
if(n==(1<<10)){
int p=1;
while(p<=10 && query(p)) modify(p,0),++p;
if(p==11)return 1;
modify(p,1);
return 0;
}
int p=100000-m+1;
if(p==11) return 1;
if(query(p)) {
modify(p,0);
++p;
return WereYouLast(n,100000-p+1);
}else{
modify(p,1);
return 0;
}
return 1;
}
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 3780kb
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: 1ms
memory: 4980kb
input:
65536 100000
output:
12345876 -3 1024 12345876 -3 1024
result:
wrong answer Wrong Answer At Query 1024.
Subtask #3:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 1ms
memory: 5124kb
input:
1048576 100000
output:
12345876 -3 1024 12345876 -3 1024
result:
wrong answer Wrong Answer At Query 1024.
Subtask #4:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 1ms
memory: 4936kb
input:
67108864 100000
output:
12345876 -3 1024 12345876 -3 1024
result:
wrong answer Wrong Answer At Query 1024.