QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#106304 | #6394. Turn on the Light | ink | AC ✓ | 123ms | 28196kb | Java8 | 725b | 2023-05-17 12:43:04 | 2023-05-17 12:43:06 |
Judging History
answer
import java.util.*;
public class Main {
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
sc.nextLine();
while (true) {
for (int i = 1,op,pre=0; i <=20; i++) {
System.out.println("? "+i);
op=sc.nextInt();
if (op==pre) {
System.out.println("! "+i);
System.exit(0);
}
pre=op;
}
int l=21,r=1000000,op,pre=20,mid;
while (l<=r) {
mid=(l+r+1)/2;
System.out.println("? "+mid);
op=sc.nextInt();
if (op==pre) {
System.out.println("! "+mid);
System.exit(0);
}else if (op>pre) {
l=mid+1;
}else {
r=mid-1;
}
pre=op;
}
}
}
}
详细
Test #1:
score: 100
Accepted
time: 92ms
memory: 28052kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 87ms
memory: 27896kb
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: 80ms
memory: 27988kb
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: 99ms
memory: 28184kb
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: 114ms
memory: 27796kb
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: 100ms
memory: 27800kb
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: 88ms
memory: 27816kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #8:
score: 0
Accepted
time: 98ms
memory: 27836kb
input:
4 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 111ms
memory: 27952kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 73ms
memory: 27928kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 89ms
memory: 27904kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 98ms
memory: 28084kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #13:
score: 0
Accepted
time: 123ms
memory: 28076kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #14:
score: 0
Accepted
time: 93ms
memory: 28144kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #15:
score: 0
Accepted
time: 67ms
memory: 28076kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #16:
score: 0
Accepted
time: 105ms
memory: 28076kb
input:
999996 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #17:
score: 0
Accepted
time: 115ms
memory: 28108kb
input:
999995 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #18:
score: 0
Accepted
time: 110ms
memory: 28056kb
input:
999994 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #19:
score: 0
Accepted
time: 117ms
memory: 28028kb
input:
999993 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #20:
score: 0
Accepted
time: 82ms
memory: 27976kb
input:
999992 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #21:
score: 0
Accepted
time: 73ms
memory: 28072kb
input:
999991 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 18 17 18 17 16 15 16 15 14 13 12 11 10 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 156268 ? 140643 ? 148456 ? 144550 ? 142597 ? 141620 ? 142109 ? 141865 ? 141743 ? 141682 ? 141651 ? 141636 ? 141628 ? 141624 ? 141626 ? 141627 ! 141627
result:
ok Correct position at 141627
Test #22:
score: 0
Accepted
time: 113ms
memory: 28044kb
input:
1000000 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 6 5 6 5 6 7 7
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ? 36 ? 44 ? 40 ? 42 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 110ms
memory: 28004kb
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 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 102ms
memory: 28068kb
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 7 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 97ms
memory: 27844kb
input:
999997 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 6 6
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 53ms
memory: 28056kb
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 31 30 29 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 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: 84ms
memory: 28076kb
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 35 34 35 34 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999979 ? 999983 ? 999981 ? 999980 ! 999980
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 76ms
memory: 28016kb
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 35 34 34
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999979 ! 999979
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 107ms
memory: 28036kb
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 35 34 33 34 35 35
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 750006 ? 875004 ? 937503 ? 968752 ? 984377 ? 992189 ? 996095 ? 998048 ? 999025 ? 999513 ? 999757 ? 999879 ? 999940 ? 999971 ? 999986 ? 999979 ? 999975 ? 999977 ? 999978 ! 999978
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 73ms
memory: 28044kb
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 22 23 24 25 26 27 28 29 30 31 30 31 32 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 375014 ? 437513 ? 468762 ? 484387 ? 492199 ? 496105 ? 498058 ? 499035 ? 499523 ? 499767 ? 499889 ? 499950 ? 499920 ? 499935 ? 499943 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 96ms
memory: 28036kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 19 18 17 16 15 14 13 12 11 10 9 8 9 10 11 11
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 750006 ? 625009 ? 562510 ? 531261 ? 515636 ? 507824 ? 503918 ? 501965 ? 500988 ? 500500 ? 500256 ? 500134 ? 500073 ? 500042 ? 500058 ? 500066 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 123ms
memory: 28020kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 20 19 18 17 16 15 14 13 12 11 10 9 10 9 8 7 6 7 7
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 750006 ? 625009 ? 562510 ? 531261 ? 515636 ? 507824 ? 503918 ? 501965 ? 500988 ? 500500 ? 500256 ? 500134 ? 500073 ? 500104 ? 500089 ? 500081 ? 500077 ? 500075 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 82ms
memory: 28116kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 20 21 22 23 24 25 26 27 28 29 30 31 32 31 30 31 32 33 33
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 375014 ? 437513 ? 468762 ? 484387 ? 492199 ? 496105 ? 498058 ? 499035 ? 499523 ? 499767 ? 499889 ? 499950 ? 499981 ? 499966 ? 499958 ? 499962 ? 499964 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 101ms
memory: 28144kb
input:
1000000 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 6 5 4 3 2 1 1
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ? 36 ? 28 ? 24 ? 22 ? 21 ! 21
result:
ok Correct position at 21
Test #35:
score: 0
Accepted
time: 109ms
memory: 28056kb
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 6 5 4 3 2 1 1
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ? 36 ? 28 ? 24 ? 22 ? 21 ! 21
result:
ok Correct position at 21
Test #36:
score: 0
Accepted
time: 100ms
memory: 28016kb
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 7 6 5 4 3 2 1 1
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ? 36 ? 28 ? 24 ? 22 ? 21 ! 21
result:
ok Correct position at 21
Test #37:
score: 0
Accepted
time: 115ms
memory: 28128kb
input:
999997 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 6 5 4 3 2 1 1
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 62519 ? 31270 ? 15645 ? 7833 ? 3927 ? 1974 ? 997 ? 509 ? 265 ? 143 ? 82 ? 51 ? 36 ? 28 ? 24 ? 22 ? 21 ! 21
result:
ok Correct position at 21
Test #38:
score: 0
Accepted
time: 102ms
memory: 28092kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 20 19 20 19 18 17 18 17 16 15 14 15 14 15 16 17 17
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 218767 ? 203142 ? 210955 ? 207049 ? 205096 ? 204119 ? 204608 ? 204364 ? 204242 ? 204181 ? 204150 ? 204166 ? 204158 ? 204162 ? 204164 ? 204165 ! 204165
result:
ok Correct position at 204165
Test #39:
score: 0
Accepted
time: 115ms
memory: 28064kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 20 19 20 19 18 17 18 17 16 15 14 15 14 15 16 17 17
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 218767 ? 203142 ? 210955 ? 207049 ? 205096 ? 204119 ? 204608 ? 204364 ? 204242 ? 204181 ? 204150 ? 204166 ? 204158 ? 204162 ? 204164 ? 204165 ! 204165
result:
ok Correct position at 204165
Test #40:
score: 0
Accepted
time: 83ms
memory: 28052kb
input:
999998 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 20 19 20 19 18 17 18 17 16 15 14 15 14 15 16 17 17
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 218767 ? 203142 ? 210955 ? 207049 ? 205096 ? 204119 ? 204608 ? 204364 ? 204242 ? 204181 ? 204150 ? 204166 ? 204158 ? 204162 ? 204164 ? 204165 ! 204165
result:
ok Correct position at 204165
Test #41:
score: 0
Accepted
time: 82ms
memory: 28124kb
input:
999997 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 19 18 19 20 19 20 19 18 17 18 17 16 15 14 15 14 15 16 17 17
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 250016 ? 125018 ? 187517 ? 218767 ? 203142 ? 210955 ? 207049 ? 205096 ? 204119 ? 204608 ? 204364 ? 204242 ? 204181 ? 204150 ? 204166 ? 204158 ? 204162 ? 204164 ? 204165 ! 204165
result:
ok Correct position at 204165
Test #42:
score: 0
Accepted
time: 85ms
memory: 28196kb
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 38 38
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500011 ? 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: 67ms
memory: 28040kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1