QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#470384	#6394. Turn on the Light	UESTC_DECAYALI^#	AC ✓	6ms	10276kb	C++17	881b	2024-07-10 12:31:40	2024-07-10 12:31:40

Judging History

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

[2024-07-10 12:31:40]
评测

测评结果：AC
用时：6ms
内存：10276kb

查看

[2024-07-10 12:31:40]
提交

answer

#include <bits/stdc++.h>

int query(int x) {
	static int pre = 0;
	std::cout << "? " << x + 1 << std::endl;
	int res; std::cin >> res;
	if(res == pre) return std::cout << "! " << x + 1 << std::endl, exit(0), 0;
	return pre =  res;
}

int main() {
	std::ios::sync_with_stdio(false);
	int n; std::cin >> n;
	int pre = 0;
	std::vector<int> a(n);
	for(int i = 0; i < n; ++i) a[i] = i;
	for(;;) {
		int l = a.size() / 4, r = a.size() * 3 / 4;
		int q = (query(a[l]), query(a[r]));
		std::vector<int> b = std::vector<int> {};
		if(q == pre) {
			for(int i = l + 1; i < r; ++i) b.push_back(a[i]);
		} else {
			for(int i = 0; i < l; ++i) b.push_back(a[i]);
			for(int i = r + 1; i < a.size(); ++i) b.push_back(a[i]);
		}
		a = b;
		// for(int i = 0; i < a.size(); ++i) std::cerr << a[i] << char(i == a.size() - 1 ? 10 : 32);
		pre = q;
	}
	return -1;
	
}

源文件, 语言: C++17

詳細信息

Test #1:

score: 100

Accepted

time: 1ms

memory: 3608kb

input:

3
1
1

output:

? 1
? 3
! 3

result:

ok Correct position at 3

Test #2:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

? 3
? 8
? 5
? 7
? 6
! 6

result:

ok Correct position at 6

Test #3:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

? 3
? 7
? 2
? 9
? 8
! 8

result:

ok Correct position at 8

Test #4:

score: 0

Accepted

time: 1ms

memory: 3532kb

input:

output:

? 3
? 7
? 4
? 6
? 5
! 5

result:

ok Correct position at 5

Test #5:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

output:

? 2
? 6
? 3
? 5
? 4
! 4

result:

ok Correct position at 4

Test #6:

score: 0

Accepted

time: 0ms

memory: 3528kb

input:

output:

? 2
? 5
? 3
? 4
! 4

result:

ok Correct position at 4

Test #7:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

output:

? 2
? 4
? 1
? 5
! 5

result:

ok Correct position at 5

Test #8:

score: 0

Accepted

time: 1ms

memory: 3524kb

input:

4
1
1

output:

? 2
? 4
! 4

result:

ok Correct position at 4

Test #9:

score: 0

Accepted

time: 1ms

memory: 3808kb

input:

output:

? 1
? 3
? 2
! 2

result:

ok Correct position at 2

Test #10:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

2
1
1

output:

? 1
? 2
! 2

result:

ok Correct position at 2

Test #11:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

1
0

output:

? 1
! 1

result:

ok Correct position at 1

Test #12:

score: 0

Accepted

time: 0ms

memory: 9724kb

input:

output:

result:

ok Correct position at 484377

Test #13:

score: 0

Accepted

time: 6ms

memory: 9460kb

input:

output:

result:

ok Correct position at 484376

Test #14:

score: 0

Accepted

time: 6ms

memory: 9688kb

input:

output:

result:

ok Correct position at 468751

Test #15:

score: 0

Accepted

time: 0ms

memory: 9728kb

input:

output:

result:

ok Correct position at 1

Test #16:

score: 0

Accepted

time: 3ms

memory: 9728kb

input:

output:

result:

ok Correct position at 250001

Test #17:

score: 0

Accepted

time: 3ms

memory: 9720kb

input:

output:

result:

ok Correct position at 250000

Test #18:

score: 0

Accepted

time: 3ms

memory: 9504kb

input:

output:

result:

ok Correct position at 375000

Test #19:

score: 0

Accepted

time: 2ms

memory: 9652kb

input:

output:

result:

ok Correct position at 1

Test #20:

score: 0

Accepted

time: 6ms

memory: 9732kb

input:

output:

result:

ok Correct position at 374999

Test #21:

score: 0

Accepted

time: 0ms

memory: 9524kb

input:

output:

result:

ok Correct position at 374998

Test #22:

score: 0

Accepted

time: 0ms

memory: 9388kb

input:

output:

result:

ok Correct position at 43

Test #23:

score: 0

Accepted

time: 2ms

memory: 9436kb

input:

output:

result:

ok Correct position at 51

Test #24:

score: 0

Accepted

time: 4ms

memory: 9452kb

input:

output:

result:

ok Correct position at 51

Test #25:

score: 0

Accepted

time: 1ms

memory: 9656kb

input:

output:

result:

ok Correct position at 51

Test #26:

score: 0

Accepted

time: 4ms

memory: 9452kb

input:

output:

result:

ok Correct position at 999781

Test #27:

score: 0

Accepted

time: 1ms

memory: 9520kb

input:

output:

result:

ok Correct position at 999980

Test #28:

score: 0

Accepted

time: 2ms

memory: 9440kb

input:

output:

result:

ok Correct position at 999979

Test #29:

score: 0

Accepted

time: 5ms

memory: 9440kb

input:

output:

result:

ok Correct position at 999978

Test #30:

score: 0

Accepted

time: 0ms

memory: 9752kb

input:

output:

result:

ok Correct position at 499947

Test #31:

score: 0

Accepted

time: 3ms

memory: 9520kb

input:

output:

result:

ok Correct position at 500070

Test #32:

score: 0

Accepted

time: 5ms

memory: 9720kb

input:

output:

result:

ok Correct position at 500076

Test #33:

score: 0

Accepted

time: 5ms

memory: 9732kb

input:

output:

result:

ok Correct position at 499965

Test #34:

score: 0

Accepted

time: 6ms

memory: 10276kb

input:

output:

result:

ok Correct position at 484377

Test #35:

score: 0

Accepted

time: 0ms

memory: 9732kb

input:

output:

result:

ok Correct position at 484376

Test #36:

score: 0

Accepted

time: 6ms

memory: 9512kb

input:

output:

result:

ok Correct position at 498048

Test #37:

score: 0

Accepted

time: 0ms

memory: 9520kb

input:

output:

result:

ok Correct position at 1

Test #38:

score: 0

Accepted

time: 6ms

memory: 9392kb

input:

output:

result:

ok Correct position at 1000000

Test #39:

score: 0

Accepted

time: 0ms

memory: 9528kb

input:

output:

result:

ok Correct position at 515624

Test #40:

score: 0

Accepted

time: 3ms

memory: 9520kb

input:

output:

result:

ok Correct position at 999998

Test #41:

score: 0

Accepted

time: 2ms

memory: 9696kb

input:

output:

result:

ok Correct position at 999997

Test #42:

score: 0

Accepted

time: 0ms

memory: 9652kb

input:

output:

result:

ok Correct position at 1000000

Test #43:

score: 0

Accepted

time: 5ms

memory: 9652kb

input:

output:

result:

ok Correct position at 1