QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#187553#4912. WereYouLastCrysfly10 1ms5124kbC++20485b2023-09-24 18:01:522023-09-24 18:01:53

Judging History

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

  • [2023-09-24 18:01:53]
  • 评测
  • 测评结果:10
  • 用时:1ms
  • 内存:5124kb
  • [2023-09-24 18:01:52]
  • 提交

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

Details

Tip: Click on the bar to expand more detailed information

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.