QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#163808 | #7114. Best Interactive Player | ucup-team1769# | AC ✓ | 2ms | 3564kb | C++20 | 367b | 2023-09-04 15:24:55 | 2023-09-04 15:24:55 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int l = 1, r = 1e9;
while (l <= r) {
int mid = (l + r) / 2;
cout << "? " << mid << endl;
int x;
cin >> x;
if (!x) {
l = mid + 1;
} else {
r = mid - 1;
}
}
cout << "! " << r << "\n";
}
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 3448kb
input:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1
output:
? 500000000 ? 250000000 ? 125000000 ? 62500000 ? 31250000 ? 15625000 ? 7812500 ? 3906250 ? 1953125 ? 976562 ? 488281 ? 244140 ? 122070 ? 61035 ? 30517 ? 15258 ? 7629 ? 3814 ? 1907 ? 953 ? 476 ? 238 ? 119 ? 59 ? 29 ? 14 ? 7 ? 3 ? 5 ? 4 ! 3
result:
ok ok
Test #2:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
1 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 1 0 0 0 0 0 1 1 1 0 1 0 1 1
output:
? 500000000 ? 250000000 ? 125000000 ? 187500000 ? 218750000 ? 234375000 ? 226562500 ? 222656250 ? 220703125 ? 221679687 ? 222167968 ? 221923827 ? 221801757 ? 221740722 ? 221710204 ? 221694945 ? 221687316 ? 221683501 ? 221685408 ? 221686362 ? 221686839 ? 221687077 ? 221687196 ? 221687136 ? 221687106 ...
result:
ok ok
Test #3:
score: 0
Accepted
time: 2ms
memory: 3340kb
input:
1 0 0 1 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 1 1 0 0 1 0 1
output:
? 500000000 ? 250000000 ? 375000000 ? 437500000 ? 406250000 ? 390625000 ? 398437500 ? 402343750 ? 400390625 ? 399414062 ? 399902343 ? 399658202 ? 399780272 ? 399719237 ? 399749754 ? 399765013 ? 399772642 ? 399768827 ? 399770734 ? 399769780 ? 399770257 ? 399770495 ? 399770614 ? 399770554 ? 399770524 ...
result:
ok ok
Test #4:
score: 0
Accepted
time: 0ms
memory: 3392kb
input:
1 0 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 1 1 1 0 1 1 0 0 1 0 0
output:
? 500000000 ? 250000000 ? 375000000 ? 312500000 ? 281250000 ? 296875000 ? 289062500 ? 285156250 ? 283203125 ? 282226562 ? 282714843 ? 282958984 ? 282836913 ? 282897948 ? 282867430 ? 282882689 ? 282890318 ? 282886503 ? 282888410 ? 282887456 ? 282886979 ? 282886741 ? 282886622 ? 282886681 ? 282886651 ...
result:
ok ok
Test #5:
score: 0
Accepted
time: 2ms
memory: 3564kb
input:
1 0 0 0 1 0 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 0 0 0 1
output:
? 500000000 ? 250000000 ? 375000000 ? 437500000 ? 468750000 ? 453125000 ? 460937500 ? 464843750 ? 462890625 ? 461914062 ? 461425781 ? 461181640 ? 461059570 ? 460998535 ? 460968017 ? 460983276 ? 460975646 ? 460971831 ? 460969924 ? 460970877 ? 460970400 ? 460970162 ? 460970043 ? 460970102 ? 460970072 ...
result:
ok ok
Test #6:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
0 1 0 1 1 1 0 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 0 1 0 1 1 0 1 1
output:
? 500000000 ? 750000000 ? 625000000 ? 687500000 ? 656250000 ? 640625000 ? 632812500 ? 636718750 ? 638671875 ? 639648437 ? 639160156 ? 638916015 ? 639038085 ? 639099120 ? 639068602 ? 639053343 ? 639060972 ? 639057157 ? 639055250 ? 639054296 ? 639053819 ? 639053581 ? 639053462 ? 639053521 ? 639053491 ...
result:
ok ok
Test #7:
score: 0
Accepted
time: 1ms
memory: 3436kb
input:
0 0 1 0 1 1 1 0 1 1 0 1 0 0 0 0 0 0 0 1 1 1 0 1 0 1 0 1 1 1
output:
? 500000000 ? 750000000 ? 875000000 ? 812500000 ? 843750000 ? 828125000 ? 820312500 ? 816406250 ? 818359375 ? 817382812 ? 816894531 ? 817138671 ? 817016601 ? 817077636 ? 817108153 ? 817123412 ? 817131041 ? 817134856 ? 817136763 ? 817137717 ? 817137240 ? 817137001 ? 817136882 ? 817136941 ? 817136911 ...
result:
ok ok
Test #8:
score: 0
Accepted
time: 2ms
memory: 3392kb
input:
0 1 0 0 1 1 0 0 1 0 1 1 1 1 0 0 0 0 1 1 0 1 1 1 0 1 0 1 0 1
output:
? 500000000 ? 750000000 ? 625000000 ? 687500000 ? 718750000 ? 703125000 ? 695312500 ? 699218750 ? 701171875 ? 700195312 ? 700683593 ? 700439452 ? 700317382 ? 700256347 ? 700225829 ? 700241088 ? 700248717 ? 700252532 ? 700254439 ? 700253485 ? 700253008 ? 700253246 ? 700253127 ? 700253067 ? 700253037 ...
result:
ok ok
Test #9:
score: 0
Accepted
time: 2ms
memory: 3444kb
input:
0 0 1 0 0 1 1 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1
output:
? 500000000 ? 750000000 ? 875000000 ? 812500000 ? 843750000 ? 859375000 ? 851562500 ? 847656250 ? 845703125 ? 844726562 ? 845214843 ? 844970702 ? 845092772 ? 845153807 ? 845184325 ? 845199584 ? 845207213 ? 845203398 ? 845201491 ? 845200537 ? 845201014 ? 845200775 ? 845200894 ? 845200834 ? 845200804 ...
result:
ok ok
Test #10:
score: 0
Accepted
time: 2ms
memory: 3440kb
input:
0 0 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 0 1 0 0 1 1 1 0 1 1 1 1
output:
? 500000000 ? 750000000 ? 875000000 ? 937500000 ? 906250000 ? 890625000 ? 882812500 ? 878906250 ? 876953125 ? 875976562 ? 876464843 ? 876708984 ? 876586913 ? 876525878 ? 876556395 ? 876541136 ? 876533507 ? 876537321 ? 876539228 ? 876538274 ? 876538751 ? 876538989 ? 876538870 ? 876538810 ? 876538780 ...
result:
ok ok
Test #11:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output:
? 500000000 ? 750000000 ? 875000000 ? 937500000 ? 968750000 ? 984375000 ? 992187500 ? 996093750 ? 998046875 ? 999023438 ? 999511719 ? 999755860 ? 999877930 ? 999938965 ? 999969483 ? 999984742 ? 999992371 ? 999996186 ? 999998093 ? 999999047 ? 999999524 ? 999999762 ? 999999881 ? 999999941 ? 999999971 ...
result:
ok ok
Test #12:
score: 0
Accepted
time: 2ms
memory: 3436kb
input:
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1
output:
? 500000000 ? 250000000 ? 125000000 ? 62500000 ? 31250000 ? 15625000 ? 7812500 ? 3906250 ? 1953125 ? 976562 ? 488281 ? 244140 ? 122070 ? 61035 ? 30517 ? 15258 ? 7629 ? 3814 ? 1907 ? 953 ? 476 ? 238 ? 119 ? 59 ? 29 ? 14 ? 7 ? 3 ? 1 ? 2 ! 1
result:
ok ok