QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#492216 | #4912. WereYouLast | little_pinkpig | 10 | 4062ms | 5128kb | C++14 | 635b | 2024-07-26 10:33:03 | 2024-07-26 10:33:04 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m)
{
int x=__lg(n);
if(m==10)
{
int tim=0;
for(int i=0;i<10;i++) tim|=query(i+1)<<i;
if(tim==n-1) return 1;
++tim;
for(int i=0;i<10;i++) modify(i+1,(tim>>i)&1);
return 0;
}
else
{
int tim=0;
for(int i=0;i<5;i++) tim|=query(i+1)<<i;
if(tim==x) return 1;
int v=query(6+tim);
if(v) ++tim;
else tim=0;
for(int i=0;i<5;i++) modify(i+1,(tim>>i)&1);
return 0;
}
}
詳細信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 3820kb
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: 5ms
memory: 5128kb
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: 4980kb
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: 4062ms
memory: 4980kb
input:
67108864 100000
output:
12345876 -3 67108864 12345876 -3 67108864
result:
wrong answer Wrong Answer At Query 67108864.