QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#506332	#4912. WereYouLast	LCat90	90	4626ms	5056kb	C++14	355b	2024-08-05 16:46:52	2024-08-05 16:46:53

Judging History

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

[2024-08-05 16:46:53]
评测

测评结果：90
用时：4626ms
内存：5056kb

查看

[2024-08-05 16:46:52]
提交

answer

// 
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 true;
	bool f = query(x + 6);
	modify(x + 6, !f);
	if (f || (1 << x + 1) == n) x++;
	else x = 0;
	for (int i = 0; i < 5; i++) modify(i + 1, x >> i & 1);
	return false;
}

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: 3804kb

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: 4960kb

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: 73ms

memory: 4984kb

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: 4626ms

memory: 5056kb

input:

67108864 100000

output:

12345876 6 6

result:

ok Correct Answer.
C1 = 6.
C2 = 6.