QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#492033 | #4912. WereYouLast | tx344 | 90 | 4636ms | 4972kb | C++14 | 505b | 2024-07-26 08:32:24 | 2024-07-26 08:32:30 |
Judging History
answer
#include<bits/stdc++.h>
#define ll long long
#define Int __int128
#define ld double
#define fi first
#define se second
#define PII pair<int,int>
#define PLI pair<ll,int>
#define PLL pair<ll,ll>
using namespace std;
bool query(int);
void modify(int,bool);
bool WereYouLast(int n,int m)
{
int x=0;
for(int i=0;i<5;i++)x|=query(i+1)<<i;
if((1<<x)==n)return 1;
bool flg=query(x+6);
modify(x+6,!flg);
x=(flg||(1<<x+1)==n)?x+1:0;
for(int i=0;i<5;i++)modify(i+1,x>>i&1);
return 0;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3816kb
input:
1024 10
output:
12345876 -2 11
result:
wrong answer Invalid Operation At Position 11.
Subtask #2:
score: 20
Accepted
Test #2:
score: 20
Accepted
time: 5ms
memory: 4904kb
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: 70ms
memory: 4968kb
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: 4636ms
memory: 4972kb
input:
67108864 100000
output:
12345876 6 6
result:
ok Correct Answer. C1 = 6. C2 = 6.