QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#106311 | #6394. Turn on the Light | ink | AC ✓ | 127ms | 28240kb | Java8 | 723b | 2023-05-17 13:05:56 | 2023-05-17 13:05:59 |
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)/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: 73ms
memory: 27892kb
input:
3 1 2 2
output:
? 1 ? 2 ? 3 ! 3
result:
ok Correct position at 3
Test #2:
score: 0
Accepted
time: 111ms
memory: 27888kb
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: 115ms
memory: 27944kb
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: 85ms
memory: 28012kb
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: 64ms
memory: 27768kb
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: 102ms
memory: 27872kb
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: 82ms
memory: 27924kb
input:
5 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #8:
score: 0
Accepted
time: 86ms
memory: 27924kb
input:
4 1 2 3 3
output:
? 1 ? 2 ? 3 ? 4 ! 4
result:
ok Correct position at 4
Test #9:
score: 0
Accepted
time: 94ms
memory: 27904kb
input:
3 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #10:
score: 0
Accepted
time: 80ms
memory: 28136kb
input:
2 1 1
output:
? 1 ? 2 ! 2
result:
ok Correct position at 2
Test #11:
score: 0
Accepted
time: 83ms
memory: 27904kb
input:
1 0
output:
? 1 ! 1
result:
ok Correct position at 1
Test #12:
score: 0
Accepted
time: 107ms
memory: 27940kb
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 22 23 24 25 26 27 28 29 30 31 32 31 32 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 ? 500010 ? 750005 ? 875003 ? 937502 ? 906252 ? 921877 ? 929689 ? 933595 ? 935548 ? 936525 ? 937013 ? 937257 ? 937379 ? 937440 ? 937471 ? 937455 ? 937463 ? 937459 ? 937461 ? 937462 ! 937462
result:
ok Correct position at 937462
Test #13:
score: 0
Accepted
time: 116ms
memory: 28068kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #14:
score: 0
Accepted
time: 105ms
memory: 28096kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #15:
score: 0
Accepted
time: 122ms
memory: 28088kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #16:
score: 0
Accepted
time: 107ms
memory: 28012kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #17:
score: 0
Accepted
time: 113ms
memory: 28084kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #18:
score: 0
Accepted
time: 108ms
memory: 28060kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #19:
score: 0
Accepted
time: 113ms
memory: 28084kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #20:
score: 0
Accepted
time: 116ms
memory: 28084kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #21:
score: 0
Accepted
time: 121ms
memory: 27920kb
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 19 20 21 22 23 24 25 26 27 28 27 28 27 28 29 29
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 179703 ? 183609 ? 185562 ? 186539 ? 187027 ? 187271 ? 187393 ? 187454 ? 187485 ? 187469 ? 187477 ? 187473 ? 187475 ? 187476 ! 187476
result:
ok Correct position at 187476
Test #22:
score: 0
Accepted
time: 117ms
memory: 28020kb
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 7 6 5 5
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 35 ? 42 ? 46 ? 44 ? 43 ! 43
result:
ok Correct position at 43
Test #23:
score: 0
Accepted
time: 98ms
memory: 28032kb
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 7 6 5 4 4
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 65 ? 57 ? 53 ? 51 ! 51
result:
ok Correct position at 51
Test #24:
score: 0
Accepted
time: 102ms
memory: 28200kb
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 7 6 5 4 4
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 65 ? 57 ? 53 ? 51 ! 51
result:
ok Correct position at 51
Test #25:
score: 0
Accepted
time: 93ms
memory: 28072kb
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 7 6 5 4 4
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 62518 ? 31269 ? 15644 ? 7832 ? 3926 ? 1973 ? 996 ? 508 ? 264 ? 142 ? 81 ? 50 ? 65 ? 57 ? 53 ? 51 ! 51
result:
ok Correct position at 51
Test #26:
score: 0
Accepted
time: 87ms
memory: 27948kb
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 31 30 31 31
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 875003 ? 937502 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999817 ? 999786 ? 999771 ? 999778 ? 999782 ? 999780 ? 999781 ! 999781
result:
ok Correct position at 999781
Test #27:
score: 0
Accepted
time: 108ms
memory: 28104kb
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 35 35
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 875003 ? 937502 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999977 ? 999981 ? 999979 ? 999980 ! 999980
result:
ok Correct position at 999980
Test #28:
score: 0
Accepted
time: 114ms
memory: 28076kb
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 35 34 34
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 875003 ? 937502 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999977 ? 999981 ? 999979 ! 999979
result:
ok Correct position at 999979
Test #29:
score: 0
Accepted
time: 88ms
memory: 28072kb
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 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 ? 500010 ? 750005 ? 875003 ? 937502 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999977 ? 999981 ? 999979 ? 999978 ! 999978
result:
ok Correct position at 999978
Test #30:
score: 0
Accepted
time: 75ms
memory: 28240kb
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 34 35 35
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 375012 ? 437511 ? 468760 ? 484385 ? 492197 ? 496103 ? 498056 ? 499033 ? 499521 ? 499765 ? 499887 ? 499948 ? 499917 ? 499932 ? 499940 ? 499944 ? 499946 ? 499947 ! 499947
result:
ok Correct position at 499947
Test #31:
score: 0
Accepted
time: 91ms
memory: 28048kb
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 12 13 13
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 625007 ? 562508 ? 531259 ? 515634 ? 507822 ? 503916 ? 501963 ? 500986 ? 500498 ? 500254 ? 500132 ? 500071 ? 500040 ? 500055 ? 500063 ? 500067 ? 500069 ? 500070 ! 500070
result:
ok Correct position at 500070
Test #32:
score: 0
Accepted
time: 127ms
memory: 28148kb
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 8 8
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 625007 ? 562508 ? 531259 ? 515634 ? 507822 ? 503916 ? 501963 ? 500986 ? 500498 ? 500254 ? 500132 ? 500071 ? 500101 ? 500086 ? 500078 ? 500074 ? 500076 ! 500076
result:
ok Correct position at 500076
Test #33:
score: 0
Accepted
time: 89ms
memory: 28048kb
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 32 31 30 30
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 375012 ? 437511 ? 468760 ? 484385 ? 492197 ? 496103 ? 498056 ? 499033 ? 499521 ? 499765 ? 499887 ? 499948 ? 499979 ? 499963 ? 499971 ? 499967 ? 499965 ! 499965
result:
ok Correct position at 499965
Test #34:
score: 0
Accepted
time: 96ms
memory: 28164kb
input:
1000000 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 21 20 21 20 21 22 23 22 23 24 25 26 25 26 25 24 23 23
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 875003 ? 812504 ? 781254 ? 796879 ? 789066 ? 792972 ? 794925 ? 795902 ? 795413 ? 795657 ? 795779 ? 795840 ? 795871 ? 795855 ? 795863 ? 795859 ? 795857 ? 795856 ! 795856
result:
ok Correct position at 795856
Test #35:
score: 0
Accepted
time: 103ms
memory: 28068kb
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 19 18 19 20 21 20 21 22 23 24 23 24 23 22 21 21
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 164078 ? 167984 ? 169937 ? 170914 ? 170425 ? 170669 ? 170791 ? 170852 ? 170883 ? 170867 ? 170875 ? 170871 ? 170869 ? 170868 ! 170868
result:
ok Correct position at 170868
Test #36:
score: 0
Accepted
time: 115ms
memory: 28104kb
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 19 18 19 20 21 20 21 22 23 24 23 24 23 22 21 21
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 164078 ? 167984 ? 169937 ? 170914 ? 170425 ? 170669 ? 170791 ? 170852 ? 170883 ? 170867 ? 170875 ? 170871 ? 170869 ? 170868 ! 170868
result:
ok Correct position at 170868
Test #37:
score: 0
Accepted
time: 96ms
memory: 28120kb
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 19 18 19 20 21 20 21 22 23 24 23 24 23 22 21 21
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 250015 ? 125017 ? 187516 ? 156266 ? 171891 ? 164078 ? 167984 ? 169937 ? 170914 ? 170425 ? 170669 ? 170791 ? 170852 ? 170883 ? 170867 ? 170875 ? 170871 ? 170869 ? 170868 ! 170868
result:
ok Correct position at 170868
Test #38:
score: 0
Accepted
time: 102ms
memory: 28108kb
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 39 39
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 875003 ? 937502 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #39:
score: 0
Accepted
time: 92ms
memory: 28032kb
input:
999999 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 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 ? 20 ? 500010 ? 750005 ? 875003 ? 812504 ? 843753 ? 859378 ? 867190 ? 871096 ? 873049 ? 874026 ? 874514 ? 874758 ? 874880 ? 874941 ? 874972 ? 874987 ? 874995 ? 874999 ? 875001 ? 875002 ! 875002
result:
ok Correct position at 875002
Test #40:
score: 0
Accepted
time: 94ms
memory: 27932kb
input:
999998 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 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 ? 20 ? 500010 ? 250015 ? 375012 ? 437511 ? 468760 ? 484385 ? 492197 ? 496103 ? 498056 ? 499033 ? 499521 ? 499765 ? 499887 ? 499948 ? 499979 ? 499994 ? 500002 ? 500006 ? 500008 ? 500009 ! 500009
result:
ok Correct position at 500009
Test #41:
score: 0
Accepted
time: 102ms
memory: 28060kb
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 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 ? 20 ? 500010 ? 250015 ? 375012 ? 437511 ? 468760 ? 484385 ? 492197 ? 496103 ? 498056 ? 499033 ? 499521 ? 499765 ? 499887 ? 499948 ? 499979 ? 499994 ? 500002 ? 500006 ? 500008 ? 500009 ! 500009
result:
ok Correct position at 500009
Test #42:
score: 0
Accepted
time: 89ms
memory: 28176kb
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 39 39
output:
? 1 ? 2 ? 3 ? 4 ? 5 ? 6 ? 7 ? 8 ? 9 ? 10 ? 11 ? 12 ? 13 ? 14 ? 15 ? 16 ? 17 ? 18 ? 19 ? 20 ? 500010 ? 750005 ? 875003 ? 937502 ? 968751 ? 984376 ? 992188 ? 996094 ? 998047 ? 999024 ? 999512 ? 999756 ? 999878 ? 999939 ? 999970 ? 999985 ? 999993 ? 999997 ? 999999 ? 1000000 ! 1000000
result:
ok Correct position at 1000000
Test #43:
score: 0
Accepted
time: 70ms
memory: 28052kb
input:
1000000 0
output:
? 1 ! 1
result:
ok Correct position at 1