QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#397830 | #6394. Turn on the Light | kinoko777 | AC ✓ | 1ms | 3712kb | C++20 | 1.9kb | 2024-04-24 17:22:56 | 2024-04-24 17:22:56 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
// #define int long long
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair<int, int> p11;
typedef pair<string, int> ps1;
typedef pair<ll, ll> p1111;
#define vv vector
#define pb emplace_back
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define fi first
#define se second
// #define endl '\n'
// #define Endl '\n'
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define per(a, b, c) for(int a = b; a <= c; a ++)
#define rep(a, b, c) for(int a = b; a >= c; a --)
#define aper(A) for(auto i : A) cout << i << ' ';cout << '\n'
#define lowbit(x) ((x) & (-x))
#define yes cout << "Yes" << endl
#define no cout << "No" << endl
#define YES cout << "YES" << endl
#define NO cout << "NO" << endl
#define PAI acos(-1)
using ll = long long;
#define double long double
void umin(int &x,int y){if(x>y)x=y;}
void umax(int &x,int y){if(x<y)x=y;}
const int mod = 1e9 + 7;
void add(int &x, int y){x = (x + y) % mod;}
void pre_work(){}
int ask(int x)
{
cout << "? " << x << endl;
int a;
cin >> a;
return a;
}
void pri(int x)
{
cout << "! " << x << endl;
}
void solve()
{
int n;
cin >> n;
int pre = 0;
for(int i = 1; i <= 19; i ++)
{
int now = ask(i);
if(now == pre)
{
pri(i);
return;
}
pre = now;
}
int l = 20, r = n;
while(l <= r)
{
int mid = l + r + 1 >> 1;
int x = ask(mid);
if(x == pre)
{
pri(mid);
return;
}
else if(x > pre)
{
l = mid + 1;
}
else
{
r = mid - 1;
}
pre = x;
}
}
signed main()
{
IOS;
int tt = 1;
//cin >> tt;
pre_work();
while(tt --)
{
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
10 1 2 3 4 5 6 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ! 9
result:
ok Correct position at 9
Test #3:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
9 1 2 3 4 5 6 7 7
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ! 8
result:
ok Correct position at 8
Test #4:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
8 1 2 3 4 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ! 7
result:
ok Correct position at 7
Test #5:
score: 0
Accepted
time: 1ms
memory: 3696kb
input:
7 1 2 3 4 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #6:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
6 1 2 3 4 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ! 6
result:
ok Correct position at 6
Test #7:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #8:
score: 0
Accepted
time: 1ms
memory: 3588kb
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: 3656kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 0ms
memory: 3704kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 15 14 13 12 13 12 11 10 9 8 7 8 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 125017 ? 62518 ? 93768 ? 78143 ? 70331 ? 66425 ? 64472 ? 63495 ? 63984 ? 63740 ? 63618 ? 63557 ? 63526 ? 63511 ? 63503 ? 63507 ? 63505 ? 63506 ! 63506
result:
ok Correct position at 63506
Test #13:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 15 14 13 12 13 12 11 10 9 8 7 8 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 125017 ? 62518 ? 93768 ? 78143 ? 70331 ? 66425 ? 64472 ? 63495 ? 63984 ? 63740 ? 63618 ? 63557 ? 63526 ? 63511 ? 63503 ? 63507 ? 63505 ? 63506 ! 63506
result:
ok Correct position at 63506
Test #14:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 15 14 13 12 13 12 11 10 9 8 7 8 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 125017 ? 62518 ? 93768 ? 78143 ? 70331 ? 66425 ? 64472 ? 63495 ? 63984 ? 63740 ? 63618 ? 63557 ? 63526 ? 63511 ? 63503 ? 63507 ? 63505 ? 63506 ! 63506
result:
ok Correct position at 63506
Test #15:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 15 14 13 12 13 12 11 10 9 8 7 8 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 125017 ? 62518 ? 93768 ? 78143 ? 70331 ? 66425 ? 64472 ? 63495 ? 63984 ? 63740 ? 63618 ? 63557 ? 63526 ? 63511 ? 63503 ? 63507 ? 63505 ? 63506 ! 63506
result:
ok Correct position at 63506
Test #16:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
999996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 15 14 13 12 13 12 11 10 9 8 7 8 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 250014 ? 125017 ? 62518 ? 93768 ? 78143 ? 70331 ? 66425 ? 64472 ? 63495 ? 63984 ? 63740 ? 63618 ? 63557 ? 63526 ? 63511 ? 63503 ? 63507 ? 63505 ? 63506 ! 63506
result:
ok Correct position at 63506
Test #17:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 17 16 15 14 13 12 13 12 11 10 9 8 7 8 7 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500008 ? 250014 ? 125017 ? 62518 ? 93768 ? 78143 ? 70331 ? 66425 ? 64472 ? 63495 ? 63984 ? 63740 ? 63618 ? 63557 ? 63526 ? 63511 ? 63503 ? 63507 ? 63505 ? 63506 ! 63506
result:
ok Correct position at 63506
Test #18:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
999994 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 11 10 9 8 7 6 5 6 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 250013 ? 125016 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 1485 ? 1241 ? 1119 ? 1058 ? 1027 ? 1012 ? 1004 ? 1008 ? 1006 ? 1007 ! 1007
result:
ok Correct position at 1007
Test #19:
score: 0
Accepted
time: 1ms
memory: 3648kb
input:
999993 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 11 10 9 8 7 6 5 6 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500007 ? 250013 ? 125016 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 1485 ? 1241 ? 1119 ? 1058 ? 1027 ? 1012 ? 1004 ? 1008 ? 1006 ? 1007 ! 1007
result:
ok Correct position at 1007
Test #20:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
999992 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 11 10 9 8 7 6 5 6 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 250013 ? 125016 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 1485 ? 1241 ? 1119 ? 1058 ? 1027 ? 1012 ? 1004 ? 1008 ? 1006 ? 1007 ! 1007
result:
ok Correct position at 1007
Test #21:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
999991 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 11 10 9 8 7 6 5 6 5 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500006 ? 250013 ? 125016 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 1485 ? 1241 ? 1119 ? 1058 ? 1027 ? 1012 ? 1004 ? 1008 ? 1006 ? 1007 ! 1007
result:
ok Correct position at 1007
Test #22:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 35 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 5 4 3 2 2
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 66 ? 58 ? 54 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 5 4 3 2 2
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 66 ? 58 ? 54 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 1ms
memory: 3700kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 6 5 4 3 2 2
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 66 ? 58 ? 54 ? 52 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 29 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999818 ? 999788 ? 999773 ? 999781 ! 999781
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 750005 ? 875003 ? 937502 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999978 ? 999982 ? 999980 ! 999980
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 750004 ? 875002 ? 937501 ? 968750 ? 984375 ? 992187 ? 996093 ? 998046 ? 999023 ? 999511 ? 999755 ? 999877 ? 999938 ? 999969 ? 999984 ? 999977 ? 999981 ? 999979 ! 999979
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 33 34 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 750004 ? 875001 ? 937500 ? 968749 ? 984374 ? 992186 ? 996092 ? 998045 ? 999022 ? 999510 ? 999754 ? 999876 ? 999937 ? 999968 ? 999983 ? 999976 ? 999980 ? 999978 ! 999978
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 22 23 24 25 26 27 28 29 30 29 30 31 32 33 32 32
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 375013 ? 437512 ? 468761 ? 484386 ? 492198 ? 496104 ? 498057 ? 499034 ? 499522 ? 499766 ? 499888 ? 499949 ? 499919 ? 499934 ? 499942 ? 499946 ? 499948 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 7 8 9 10 11 10 10
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 750005 ? 625008 ? 562509 ? 531260 ? 515635 ? 507823 ? 503917 ? 501964 ? 500987 ? 500499 ? 500255 ? 500133 ? 500072 ? 500041 ? 500057 ? 500065 ? 500069 ? 500071 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 17 16 15 14 13 12 11 10 9 8 9 8 7 6 7 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 750004 ? 625007 ? 562508 ? 531259 ? 515634 ? 507822 ? 503916 ? 501963 ? 500986 ? 500498 ? 500254 ? 500132 ? 500071 ? 500102 ? 500087 ? 500079 ? 500075 ? 500077 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 0ms
memory: 3708kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 20 21 22 23 24 25 26 27 28 29 30 31 30 31 30 29 28 28
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 375012 ? 437511 ? 468760 ? 484385 ? 492197 ? 496103 ? 498056 ? 499033 ? 499521 ? 499765 ? 499887 ? 499948 ? 499979 ? 499964 ? 499972 ? 499968 ? 499966 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 35 ? 27 ? 23 ? 21 ? 20 ! 20
result:
ok Correct position at 20
Test #35:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 35 ? 27 ? 23 ? 21 ? 20 ! 20
result:
ok Correct position at 20
Test #36:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 35 ? 27 ? 23 ? 21 ? 20 ! 20
result:
ok Correct position at 20
Test #37:
score: 0
Accepted
time: 1ms
memory: 3644kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 0
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 35 ? 27 ? 23 ? 21 ? 20 ! 20
result:
ok Correct position at 20
Test #38:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 20 21 20 19 18 19 18 17 16 15 16 15 16 17 18 18
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 750006 ? 625008 ? 687507 ? 718757 ? 703132 ? 710945 ? 707039 ? 705086 ? 704109 ? 704598 ? 704354 ? 704232 ? 704171 ? 704140 ? 704156 ? 704148 ? 704152 ? 704154 ? 704155 ! 704155
result:
ok Correct position at 704155
Test #39:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 17 18 19 18 19 18 17 16 17 16 15 14 13 14 13 14 15 16 16
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 250015 ? 125017 ? 187516 ? 218766 ? 203141 ? 210954 ? 207048 ? 205095 ? 204118 ? 204607 ? 204363 ? 204241 ? 204180 ? 204149 ? 204165 ? 204157 ? 204161 ? 204163 ? 204164 ! 204164
result:
ok Correct position at 204164
Test #40:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 21 20 21 20 19 18 19 18 17 16 15 16 15 16 17 18 18
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 750004 ? 875002 ? 812503 ? 843753 ? 828128 ? 835941 ? 832035 ? 830082 ? 829105 ? 829594 ? 829350 ? 829228 ? 829167 ? 829136 ? 829152 ? 829144 ? 829148 ? 829150 ? 829151 ! 829151
result:
ok Correct position at 829151
Test #41:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 18 19 18 19 18 19 18 17 16 17 16 15 14 13 14 13 14 15 16 16
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500009 ? 250014 ? 375012 ? 312513 ? 343763 ? 328138 ? 335951 ? 332045 ? 330092 ? 329115 ? 329604 ? 329360 ? 329238 ? 329177 ? 329146 ? 329162 ? 329154 ? 329158 ? 329160 ? 329161 ! 329161
result:
ok Correct position at 329161
Test #42:
score: 0
Accepted
time: 1ms
memory: 3588kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 37
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 500010 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999994 ? 999998 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1