QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#371692 | #6394. Turn on the Light | TANGTANGCC | WA | 1ms | 3916kb | C++23 | 1.1kb | 2024-03-30 15:01:33 | 2024-03-30 15:01:41 |
Judging History
answer
#include <bits/stdc++.h>
#include <sstream>
//#define int long long
#define endl '\n'
#define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
typedef long long ll;
using namespace std;
signed main() {
int n,x,y;
cin>>n;
int a;
printf("? 1\n");
cin>>a;
if(n==2 and a==1) {
printf("! 2");
return 0;
}
if(n==2 and a==0) {
printf("! 1");
return 0;
}
int l=1,r=n;
while(l<=r) {
int m=(l+r)>>1;
printf("? %d\n",m);
cin>>x;
if(x==0 and a==1) {
a=x;
r=m-1;
m=(l+r)>>1;
printf("? %d\n",l);
cin>>x;
if(a==x) {
printf("! %d",l);
return 0;
}
a=x;
continue;
}
if(x==a) {
printf("! %d",m);
return 0;
}
else if(x==a+1) {
l=m+1;
}
else if(x==a-1) {
r=m-1;
}
a=x;
}
printf("! %d",l);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3840kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
10 1 2 3 3
output:
? 1 ? 5 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #3:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
9 1 2 3 3
output:
? 1 ? 5 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #4:
score: 0
Accepted
time: 0ms
memory: 3780kb
input:
8 1 2 3 3
output:
? 1 ? 4 ? 6 ? 7 ! 7
result:
ok Correct position at 7
Test #5:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
7 1 2 3 3
output:
? 1 ? 4 ? 6 ? 7 ! 7
result:
ok Correct position at 7
Test #6:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
6 1 2 3 3
output:
? 1 ? 3 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #7:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
5 1 2 3 3
output:
? 1 ? 3 ? 4 ? 5 ! 5
result:
ok Correct position at 5
Test #8:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
4 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 0ms
memory: 3792kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
2 1
output:
? 1 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
1 0 0
output:
? 1 ? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
1000000 1 2 3 4 5 6 7 6 7 8 7 8 9 10 11 12 13 14 15 16 16
output:
? 1 ? 500000 ? 750000 ? 875000 ? 937500 ? 968750 ? 984375 ? 992188 ? 988281 ? 990234 ? 991211 ? 990722 ? 990966 ? 991088 ? 991149 ? 991180 ? 991195 ? 991203 ? 991207 ? 991209 ? 991210 ! 991210
result:
ok Correct position at 991210
Test #13:
score: 0
Accepted
time: 1ms
memory: 3860kb
input:
999999 1 2 3 2 3 2 1 2 3 4 3 4 5 6 7 8 9 10 11 12 12
output:
? 1 ? 500000 ? 750000 ? 875000 ? 812500 ? 843750 ? 828125 ? 820312 ? 824218 ? 826171 ? 827148 ? 826659 ? 826903 ? 827025 ? 827086 ? 827117 ? 827132 ? 827140 ? 827144 ? 827146 ? 827147 ! 827147
result:
ok Correct position at 827147
Test #14:
score: 0
Accepted
time: 1ms
memory: 3912kb
input:
999998 1 2 3 2 3 2 1 2 3 4 3 4 5 6 7 8 9 10 11 12 12
output:
? 1 ? 499999 ? 749999 ? 874999 ? 812499 ? 843749 ? 828124 ? 820311 ? 824217 ? 826170 ? 827147 ? 826658 ? 826902 ? 827024 ? 827085 ? 827116 ? 827131 ? 827139 ? 827143 ? 827145 ? 827146 ! 827146
result:
ok Correct position at 827146
Test #15:
score: 0
Accepted
time: 0ms
memory: 3736kb
input:
999997 1 2 3 2 3 2 1 2 3 4 3 4 5 6 7 8 9 10 11 12 12
output:
? 1 ? 499999 ? 749998 ? 874998 ? 812498 ? 843748 ? 828123 ? 820310 ? 824216 ? 826169 ? 827146 ? 826657 ? 826901 ? 827023 ? 827084 ? 827115 ? 827130 ? 827138 ? 827142 ? 827144 ? 827145 ! 827145
result:
ok Correct position at 827145
Test #16:
score: 0
Accepted
time: 1ms
memory: 3744kb
input:
999996 1 2 3 2 3 2 1 2 3 4 3 4 5 6 7 8 9 10 11 12 12
output:
? 1 ? 499998 ? 749997 ? 874997 ? 812497 ? 843747 ? 828122 ? 820309 ? 824215 ? 826168 ? 827145 ? 826656 ? 826900 ? 827022 ? 827083 ? 827114 ? 827129 ? 827137 ? 827141 ? 827143 ? 827144 ! 827144
result:
ok Correct position at 827144
Test #17:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
999995 1 2 3 4 5 4 3 4 5 6 5 6 7 8 9 10 11 12 13 14 14
output:
? 1 ? 499998 ? 749997 ? 874996 ? 937496 ? 968746 ? 953121 ? 945308 ? 949214 ? 951167 ? 952144 ? 951655 ? 951899 ? 952021 ? 952082 ? 952113 ? 952128 ? 952136 ? 952140 ? 952142 ? 952143 ! 952143
result:
ok Correct position at 952143
Test #18:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
999994 1 2 3 4 5 4 3 4 5 6 5 6 7 8 9 10 11 12 13 14 14
output:
? 1 ? 499997 ? 749996 ? 874995 ? 937495 ? 968745 ? 953120 ? 945307 ? 949213 ? 951166 ? 952143 ? 951654 ? 951898 ? 952020 ? 952081 ? 952112 ? 952127 ? 952135 ? 952139 ? 952141 ? 952142 ! 952142
result:
ok Correct position at 952142
Test #19:
score: 0
Accepted
time: 1ms
memory: 3736kb
input:
999993 1 2 3 4 5 4 3 4 5 6 5 6 7 8 9 10 11 12 13 14 14
output:
? 1 ? 499997 ? 749995 ? 874994 ? 937494 ? 968744 ? 953119 ? 945306 ? 949212 ? 951165 ? 952142 ? 951653 ? 951897 ? 952019 ? 952080 ? 952111 ? 952126 ? 952134 ? 952138 ? 952140 ? 952141 ! 952141
result:
ok Correct position at 952141
Test #20:
score: 0
Accepted
time: 1ms
memory: 3916kb
input:
999992 1 2 3 4 5 4 3 4 5 6 5 6 7 8 9 10 11 12 13 14 14
output:
? 1 ? 499996 ? 749994 ? 874993 ? 937493 ? 968743 ? 953118 ? 945305 ? 949211 ? 951164 ? 952141 ? 951652 ? 951896 ? 952018 ? 952079 ? 952110 ? 952125 ? 952133 ? 952137 ? 952139 ? 952140 ! 952140
result:
ok Correct position at 952140
Test #21:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
999991 1 2 3 2 3 2 1 2 3 4 3 4 5 6 7 8 9 10 11 12 12
output:
? 1 ? 499996 ? 749994 ? 874993 ? 812493 ? 843743 ? 828118 ? 820305 ? 824211 ? 826164 ? 827141 ? 826652 ? 826896 ? 827018 ? 827079 ? 827110 ? 827125 ? 827133 ? 827137 ? 827139 ? 827140 ! 827140
result:
ok Correct position at 827140
Test #22:
score: -100
Wrong Answer
time: 1ms
memory: 3856kb
input:
1000000 1 0 0
output:
? 1 ? 500000 ? 1 ! 1
result:
wrong answer Wrong favorite light!