QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#492033	#4912. WereYouLast	tx344	90	4636ms	4972kb	C++14	505b	2024-07-26 08:32:24	2024-07-26 08:32:30

Judging History

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

[2024-07-26 08:32:30]
评测

测评结果：90
用时：4636ms
内存：4972kb

查看

[2024-07-26 08:32:24]
提交

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;
}

Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

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.