QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#882984 | #9734. Identify Chord | Huluobo | AC ✓ | 54ms | 3712kb | C++14 | 1.8kb | 2025-02-05 14:10:54 | 2025-02-05 14:10:55 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
2 6 2 2 2 1 1 4 1 1 1 1
output:
? 1 4 ? 1 3 ? 1 5 ? 4 2 ! 4 2 ? 1 3 ? 1 2 ? 1 4 ! 1 3
result:
ok ok (2 test cases)
Test #2:
score: 0
Accepted
time: 11ms
memory: 3584kb
input:
1000 15 5 6 6 1 1 19 5 6 4 5 4 3 1 1 17 5 6 4 4 4 3 1 1 15 6 5 7 2 1 1 1 14 5 4 6 3 3 2 1 1 15 3 4 2 4 3 1 1 17 8 8 8 7 7 6 4 4 5 1 1 20 6 5 7 1 3 2 1 13 5 4 6 3 4 2 1 18 3 4 2 4 4 3 3 1 13 4 5 3 3 2 3 3 1 14 2 3 3 3 1 17 8 7 7 6 2 2 3 1 1 12 5 5 4 2 3 3 1 1 10 5 5 3 4 4 1 1 14 6 6 6 1 1 19 8 8 7 3 ...
output:
? 1 8 ? 1 7 ? 1 9 ? 8 5 ! 8 5 ? 1 10 ? 1 9 ? 1 11 ? 1 15 ? 1 13 ? 1 12 ? 12 3 ! 12 3 ? 1 9 ? 1 8 ? 1 10 ? 1 14 ? 1 12 ? 1 11 ? 11 3 ! 11 3 ? 1 8 ? 1 7 ? 1 9 ? 1 4 ? 1 3 ? 1 2 ! 1 3 ? 1 8 ? 1 7 ? 1 9 ? 1 4 ? 1 6 ? 1 5 ? 5 2 ! 5 2 ? 1 8 ? 1 7 ? 1 9 ? 1 12 ? 1 10 ? 9 2 ! 9 2 ? 1 9 ? 10 1 ? 2 10 ? 11 2 ...
result:
ok ok (1000 test cases)
Test #3:
score: 0
Accepted
time: 13ms
memory: 3584kb
input:
1000 21 3 2 4 5 4 3 3 1 22 8 9 7 4 5 4 3 1 1 20 5 6 6 1 1 22 10 10 9 5 7 7 1 1 21 9 9 8 5 8 7 1 1 21 8 9 7 5 5 4 5 7 1 24 11 10 11 6 8 8 2 1 22 10 10 9 5 8 9 4 1 21 4 5 3 5 3 2 1 1 23 8 9 7 2 3 3 3 1 21 10 10 10 9 9 8 3 3 4 1 1 24 9 10 8 5 8 9 1 1 20 9 9 9 2 1 24 11 10 11 6 9 10 1 1 23 8 7 9 2 2 1 1...
output:
? 1 11 ? 1 10 ? 1 12 ? 1 6 ? 1 8 ? 1 9 ? 10 2 ! 10 21 ? 1 12 ? 1 11 ? 1 13 ? 1 18 ? 1 15 ? 1 16 ? 1 17 ? 17 3 ! 17 3 ? 1 11 ? 1 10 ? 1 12 ? 11 5 ! 11 5 ? 1 12 ? 1 11 ? 1 13 ? 1 18 ? 1 15 ? 1 16 ? 15 7 ! 15 7 ? 1 11 ? 1 10 ? 1 12 ? 1 17 ? 1 14 ? 1 13 ? 13 7 ! 13 7 ? 1 11 ? 1 10 ? 1 12 ? 1 17 ? 1 14 ?...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 14ms
memory: 3584kb
input:
1000 25 8 7 9 2 3 1 2 1 25 6 5 7 4 3 2 3 3 1 25 11 10 12 5 3 4 4 2 1 25 5 4 6 6 4 3 1 1 26 12 12 11 6 8 8 10 1 26 11 10 12 4 3 3 4 3 1 26 13 13 11 12 10 4 1 1 2 1 27 12 11 13 6 8 8 1 1 25 9 10 10 4 1 27 9 8 10 6 5 4 5 1 1 27 11 12 10 7 9 9 8 9 1 27 13 13 13 13 12 12 11 7 8 7 6 1 1 26 5 6 4 6 5 3 4 5...
output:
? 1 13 ? 1 12 ? 1 14 ? 1 7 ? 1 4 ? 1 6 ? 1 5 ! 1 6 ? 1 13 ? 1 12 ? 1 14 ? 1 7 ? 1 10 ? 1 9 ? 1 8 ? 9 2 ! 9 25 ? 1 13 ? 1 12 ? 1 14 ? 1 7 ? 1 4 ? 1 6 ? 1 5 ? 6 4 ! 6 23 ? 1 13 ? 1 12 ? 1 14 ? 1 7 ? 1 10 ? 1 11 ? 11 3 ! 11 3 ? 1 14 ? 1 13 ? 1 15 ? 1 21 ? 1 18 ? 1 19 ? 18 8 ! 18 20 ? 1 14 ? 1 13 ? 1 15...
result:
ok ok (1000 test cases)
Test #5:
score: 0
Accepted
time: 10ms
memory: 3584kb
input:
1000 29 10 11 9 4 6 4 3 1 1 28 13 12 13 6 4 6 2 1 30 3 4 2 7 5 3 1 1 29 4 3 5 7 4 2 3 1 1 28 8 7 9 7 10 8 7 1 29 6 7 5 7 4 4 3 1 1 29 9 10 8 7 5 5 4 7 1 28 11 10 12 7 9 9 8 1 1 30 4 5 5 7 1 30 8 7 9 7 10 8 8 1 28 11 12 10 6 10 11 1 1 29 14 13 12 14 6 4 5 5 1 1 29 11 10 12 4 4 3 4 1 1 29 7 8 8 8 1 29...
output:
? 1 15 ? 1 14 ? 1 16 ? 1 23 ? 1 19 ? 1 21 ? 1 22 ? 22 3 ! 22 3 ? 1 15 ? 1 14 ? 1 16 ? 1 8 ? 1 5 ? 1 7 ? 8 6 ! 8 24 ? 1 16 ? 1 15 ? 1 17 ? 1 24 ? 1 20 ? 1 18 ? 17 2 ! 17 2 ? 1 15 ? 1 14 ? 1 16 ? 1 8 ? 1 11 ? 1 13 ? 1 12 ? 13 2 ! 13 2 ? 1 15 ? 1 14 ? 1 16 ? 1 8 ? 1 11 ? 1 13 ? 14 7 ! 14 23 ? 1 15 ? 1 ...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 17ms
memory: 3584kb
input:
1000 32 13 12 14 5 4 6 6 1 1 30 14 14 13 6 3 4 4 7 1 32 16 16 14 15 13 7 9 7 8 1 1 31 5 4 6 7 7 5 1 1 32 7 8 6 7 4 4 3 1 1 32 8 9 7 5 3 3 2 1 1 31 15 14 14 13 6 4 4 3 1 1 31 6 7 5 6 2 4 3 3 1 32 12 11 13 8 12 10 11 1 1 30 14 14 13 6 3 5 6 11 1 31 11 10 12 5 7 5 4 5 1 31 10 11 9 8 12 10 8 1 33 7 6 8 ...
output:
? 1 17 ? 1 16 ? 1 18 ? 1 9 ? 1 5 ? 1 7 ? 1 8 ? 9 5 ! 9 5 ? 1 16 ? 1 15 ? 1 17 ? 1 24 ? 1 28 ? 1 26 ? 1 27 ? 26 4 ! 26 28 ? 1 17 ? 18 2 ? 3 19 ? 3 18 ? 3 20 ? 3 28 ? 3 24 ? 3 26 ? 3 27 ? 26 9 ! 26 9 ? 1 16 ? 1 15 ? 1 17 ? 1 8 ? 1 12 ? 1 14 ? 15 4 ! 15 4 ? 1 17 ? 1 16 ? 1 18 ? 1 26 ? 1 22 ? 1 20 ? 1 2...
result:
ok ok (1000 test cases)
Test #7:
score: 0
Accepted
time: 8ms
memory: 3584kb
input:
1000 34 17 16 16 15 8 12 13 13 1 1 33 8 7 9 8 8 6 7 1 1 33 11 12 10 6 6 4 5 7 1 34 11 10 12 6 6 4 5 7 1 34 11 12 10 2 4 4 3 1 1 35 14 13 15 5 1 2 2 1 34 8 7 9 7 3 5 4 5 1 34 14 15 13 5 4 6 6 1 1 34 16 15 16 7 4 5 4 1 1 33 9 10 8 8 8 6 7 11 1 33 16 16 16 16 15 15 16 1 1 34 16 16 15 7 3 1 1 1 33 13 12...
output:
? 1 18 ? 19 2 ? 19 1 ? 19 3 ? 19 11 ? 19 7 ? 19 5 ? 19 6 ? 5 31 ! 5 31 ? 1 17 ? 1 16 ? 1 18 ? 1 9 ? 1 13 ? 1 15 ? 1 14 ? 15 6 ! 15 6 ? 1 17 ? 1 16 ? 1 18 ? 1 26 ? 1 22 ? 1 24 ? 1 25 ? 24 4 ! 24 31 ? 1 18 ? 1 17 ? 1 19 ? 1 9 ? 1 13 ? 1 11 ? 1 10 ? 11 4 ! 11 32 ? 1 18 ? 1 17 ? 1 19 ? 1 27 ? 1 31 ? 1 2...
result:
ok ok (1000 test cases)
Test #8:
score: 0
Accepted
time: 9ms
memory: 3584kb
input:
1000 36 18 17 17 16 7 3 1 1 1 36 3 4 4 5 1 36 13 12 14 4 5 6 5 1 1 36 5 4 6 9 6 4 3 1 1 36 18 17 17 16 8 13 14 13 1 1 36 12 13 11 8 13 11 10 1 1 35 13 14 12 9 10 10 9 13 1 36 13 14 12 8 13 12 11 1 1 36 14 15 13 8 9 7 6 7 1 1 36 16 15 17 9 11 9 10 1 1 36 9 10 8 8 6 6 5 1 1 36 8 7 9 9 5 5 4 7 1 36 17 ...
output:
? 1 19 ? 20 2 ? 20 1 ? 20 3 ? 20 12 ? 20 16 ? 20 18 ? 20 19 ! 20 18 ? 1 19 ? 1 18 ? 1 20 ? 19 3 ! 19 35 ? 1 19 ? 1 18 ? 1 20 ? 1 10 ? 1 6 ? 1 8 ? 1 9 ? 10 4 ! 10 4 ? 1 19 ? 1 18 ? 1 20 ? 1 10 ? 1 14 ? 1 16 ? 1 17 ? 17 3 ! 17 3 ? 1 19 ? 20 2 ? 20 1 ? 20 3 ? 20 12 ? 20 7 ? 20 5 ? 20 6 ? 6 32 ! 6 32 ? ...
result:
ok ok (1000 test cases)
Test #9:
score: 0
Accepted
time: 12ms
memory: 3584kb
input:
1000 37 17 16 18 9 12 11 12 2 1 36 17 17 16 8 12 10 10 16 1 38 9 8 10 9 10 8 7 1 1 37 15 16 14 9 14 14 13 1 1 37 12 13 13 7 1 36 8 9 7 8 5 5 4 7 1 37 6 7 5 9 5 3 4 5 1 37 18 18 18 18 17 17 16 9 12 10 9 8 1 1 37 17 17 18 2 1 37 8 9 7 9 9 7 6 1 1 37 10 11 9 6 5 3 4 5 1 37 18 18 18 17 17 18 1 1 36 3 4 ...
output:
? 1 19 ? 1 18 ? 1 20 ? 1 10 ? 1 14 ? 1 12 ? 1 13 ? 14 12 ! 14 27 ? 1 19 ? 1 18 ? 1 20 ? 1 29 ? 1 24 ? 1 26 ? 1 27 ? 26 10 ! 26 28 ? 1 20 ? 1 19 ? 1 21 ? 1 10 ? 1 15 ? 1 17 ? 1 18 ? 18 7 ! 18 7 ? 1 19 ? 1 18 ? 1 20 ? 1 29 ? 1 24 ? 1 22 ? 1 21 ? 21 13 ! 21 13 ? 1 19 ? 1 18 ? 1 20 ? 19 12 ! 19 27 ? 1 1...
result:
ok ok (1000 test cases)
Test #10:
score: 0
Accepted
time: 11ms
memory: 3584kb
input:
1000 39 18 18 17 10 13 13 14 1 1 38 8 9 7 9 11 9 8 13 1 38 19 19 17 18 16 9 14 14 13 1 1 39 12 11 13 2 5 4 3 1 1 38 15 16 14 9 14 16 15 7 1 39 4 5 3 8 3 1 2 1 39 18 17 19 8 4 3 3 2 1 38 18 18 18 1 1 39 14 15 13 4 3 2 1 2 1 39 11 10 12 9 10 8 9 1 1 39 9 10 8 7 4 4 3 1 1 38 19 18 18 17 8 3 1 1 1 39 15...
output:
? 1 20 ? 1 19 ? 1 21 ? 1 30 ? 1 25 ? 1 27 ? 1 26 ? 25 13 ! 25 13 ? 1 20 ? 1 19 ? 1 21 ? 1 30 ? 1 25 ? 1 23 ? 1 22 ? 21 7 ! 21 33 ? 1 20 ? 21 2 ? 3 22 ? 3 21 ? 3 23 ? 3 32 ? 3 27 ? 3 25 ? 3 26 ? 26 15 ! 26 15 ? 1 20 ? 1 19 ? 1 21 ? 1 10 ? 1 6 ? 1 8 ? 1 9 ? 10 2 ! 10 2 ? 1 20 ? 1 19 ? 1 21 ? 1 30 ? 1 ...
result:
ok ok (1000 test cases)
Test #11:
score: 0
Accepted
time: 11ms
memory: 3584kb
input:
1000 40 12 13 11 9 8 9 8 7 1 1 40 18 19 17 9 12 12 13 1 1 40 15 16 14 4 4 4 3 1 1 40 8 7 9 4 3 1 2 1 40 16 17 15 9 14 15 14 9 1 40 15 14 16 10 10 10 9 6 1 41 13 12 14 3 4 1 2 1 40 7 8 6 9 7 4 5 7 1 40 18 19 17 9 14 17 16 7 1 40 6 5 7 10 7 5 4 1 1 40 4 3 5 10 5 3 2 1 1 41 12 13 11 7 6 4 5 1 1 40 17 1...
output:
? 1 21 ? 1 20 ? 1 22 ? 1 32 ? 1 27 ? 1 24 ? 1 25 ? 1 26 ? 26 7 ! 26 7 ? 1 21 ? 1 20 ? 1 22 ? 1 32 ? 1 27 ? 1 29 ? 1 28 ? 27 12 ! 27 12 ? 1 21 ? 1 20 ? 1 22 ? 1 32 ? 1 37 ? 1 34 ? 1 33 ? 33 3 ! 33 3 ? 1 21 ? 1 20 ? 1 22 ? 1 11 ? 1 16 ? 1 14 ? 1 13 ! 1 14 ? 1 21 ? 1 20 ? 1 22 ? 1 32 ? 1 27 ? 1 24 ? 1 ...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 10ms
memory: 3712kb
input:
1000 42 11 10 12 10 7 8 7 6 1 1 41 17 18 16 6 5 6 5 9 1 41 8 7 9 8 3 5 4 5 1 41 12 11 13 10 7 9 8 9 1 41 12 13 11 10 14 11 10 1 1 41 18 17 19 8 5 6 7 3 1 41 14 15 13 3 5 3 2 3 1 41 20 20 19 19 18 10 13 11 10 11 1 1 41 17 16 18 7 5 5 6 4 1 41 15 16 14 10 15 12 13 12 1 41 18 17 19 10 13 11 10 11 3 1 4...
output:
? 1 22 ? 1 21 ? 1 23 ? 1 11 ? 1 16 ? 1 19 ? 1 18 ? 1 17 ? 17 6 ! 17 6 ? 1 21 ? 1 20 ? 1 22 ? 1 32 ? 1 37 ? 1 34 ? 1 33 ? 33 5 ! 33 38 ? 1 21 ? 1 20 ? 1 22 ? 1 11 ? 1 16 ? 1 14 ? 1 15 ? 16 3 ! 16 40 ? 1 21 ? 1 20 ? 1 22 ? 1 11 ? 1 16 ? 1 14 ? 1 15 ? 16 7 ! 16 36 ? 1 21 ? 1 20 ? 1 22 ? 1 32 ? 1 27 ? 1...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 14ms
memory: 3584kb
input:
1000 43 4 3 5 10 8 5 4 1 1 42 18 17 19 10 15 17 16 1 1 43 6 5 7 10 10 7 6 1 1 43 18 17 19 10 12 10 11 4 1 43 21 21 21 20 20 19 11 16 17 18 1 1 43 17 16 18 6 5 8 7 5 1 43 18 17 19 7 4 5 4 3 1 1 43 21 21 21 20 20 21 1 1 42 13 14 12 10 7 9 8 13 1 42 20 20 19 10 14 12 11 11 20 1 42 5 4 6 10 7 4 3 5 1 43...
output:
? 1 22 ? 1 21 ? 1 23 ? 1 11 ? 1 16 ? 1 19 ? 1 20 ? 21 3 ! 21 3 ? 1 22 ? 1 21 ? 1 23 ? 1 11 ? 1 16 ? 1 19 ? 1 20 ? 20 16 ! 20 16 ? 1 22 ? 1 21 ? 1 23 ? 1 11 ? 1 16 ? 1 19 ? 1 20 ? 21 5 ! 21 5 ? 1 22 ? 1 21 ? 1 23 ? 1 11 ? 1 16 ? 1 14 ? 1 13 ? 14 10 ! 14 35 ? 1 22 ? 23 1 ? 2 23 ? 24 2 ? 24 1 ? 24 3 ? ...
result:
ok ok (1000 test cases)
Test #14:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 44 22 22 20 21 19 8 5 6 5 4 1 1 44 11 12 10 10 5 8 6 1 1 43 11 12 10 11 13 10 9 15 1 43 21 21 21 21 20 20 19 11 16 17 16 17 1 1 44 19 20 18 7 2 2 3 1 1 44 16 15 17 5 6 7 6 1 1 44 17 16 18 11 16 16 15 6 1 44 10 11 9 10 12 9 8 1 1 43 13 12 14 10 15 12 11 9 1 43 4 5 3 11 8 5 4 5 1 44 9 8 10 11 11 ...
output:
? 1 23 ? 24 2 ? 3 25 ? 3 24 ? 3 26 ? 3 37 ? 3 42 ? 3 39 ? 3 40 ? 3 41 ? 41 6 ! 41 6 ? 1 23 ? 1 22 ? 1 24 ? 1 35 ? 1 29 ? 1 32 ? 1 30 ? 29 5 ! 29 5 ? 1 22 ? 1 21 ? 1 23 ? 1 33 ? 1 28 ? 1 25 ? 1 24 ? 24 9 ! 24 36 ? 1 22 ? 23 1 ? 2 23 ? 24 2 ? 3 24 ? 3 23 ? 3 25 ? 3 35 ? 3 30 ? 3 27 ? 3 28 ? 3 29 ? 28 ...
result:
ok ok (1000 test cases)
Test #15:
score: 0
Accepted
time: 9ms
memory: 3584kb
input:
1000 45 20 19 21 9 4 3 3 2 3 1 45 16 15 17 5 6 7 6 7 1 45 10 9 11 11 6 7 6 5 1 1 45 15 16 14 9 9 6 7 1 1 45 11 10 12 4 5 3 2 3 1 1 45 16 15 17 11 10 10 9 7 1 45 19 20 18 11 17 16 17 10 1 45 5 4 6 11 9 6 5 7 1 44 19 20 18 9 13 10 9 8 15 1 45 12 13 11 2 6 3 2 1 1 44 20 21 19 10 14 11 10 9 17 1 45 15 1...
output:
? 1 23 ? 1 22 ? 1 24 ? 1 12 ? 1 7 ? 1 4 ? 1 6 ? 1 5 ? 5 2 ! 5 45 ? 1 23 ? 1 22 ? 1 24 ? 1 12 ? 1 7 ? 1 10 ? 1 11 ? 12 5 ! 12 42 ? 1 23 ? 1 22 ? 1 24 ? 1 12 ? 1 17 ? 1 20 ? 1 19 ? 1 18 ? 18 5 ! 18 5 ? 1 23 ? 1 22 ? 1 24 ? 1 35 ? 1 29 ? 1 32 ? 1 33 ? 32 6 ! 32 6 ? 1 23 ? 1 22 ? 1 24 ? 1 12 ? 1 17 ? 1 ...
result:
ok ok (1000 test cases)
Test #16:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
1000 46 18 19 17 11 12 13 11 12 1 1 46 9 10 8 11 5 6 5 4 1 1 46 22 22 21 10 5 7 7 1 1 46 19 18 20 7 6 7 6 1 1 46 5 4 6 9 3 2 1 2 1 46 21 22 20 11 15 14 14 15 1 1 46 18 19 17 11 12 14 13 1 1 46 16 17 15 11 14 13 12 13 1 1 46 22 22 21 11 17 20 21 4 1 46 5 6 4 11 5 2 3 1 1 45 19 20 18 7 6 9 8 13 1 46 1...
output:
? 1 24 ? 1 23 ? 1 25 ? 1 36 ? 1 30 ? 1 33 ? 1 31 ? 1 32 ? 31 11 ! 31 11 ? 1 24 ? 1 23 ? 1 25 ? 1 36 ? 1 30 ? 1 27 ? 1 28 ? 1 29 ? 29 4 ! 29 4 ? 1 24 ? 1 23 ? 1 25 ? 1 36 ? 1 42 ? 1 39 ? 1 40 ? 39 7 ! 39 7 ? 1 24 ? 1 23 ? 1 25 ? 1 12 ? 1 7 ? 1 10 ? 1 11 ? 11 6 ! 11 6 ? 1 24 ? 1 23 ? 1 25 ? 1 12 ? 1 1...
result:
ok ok (1000 test cases)
Test #17:
score: 0
Accepted
time: 37ms
memory: 3584kb
input:
1000 1000000000 499999999 499999999 499999998 249999998 124999999 187499998 156249998 140624998 132812498 128906248 126953124 127929687 128417967 128173827 128051757 127990722 127960204 127944946 127952576 127956390 127954483 127953529 127953052 127952814 127952695 127952635 127952606 127952620 1279...
output:
? 1 500000001 ? 1 500000000 ? 1 500000002 ? 1 750000002 ? 1 875000002 ? 1 812500002 ? 1 843750002 ? 1 859375002 ? 1 867187502 ? 1 871093752 ? 1 873046877 ? 1 872070314 ? 1 871582033 ? 1 871826173 ? 1 871948243 ? 1 872009278 ? 1 872039796 ? 1 872055055 ? 1 872047425 ? 1 872043610 ? 1 872045517 ? 1 87...
result:
ok ok (1000 test cases)
Test #18:
score: 0
Accepted
time: 42ms
memory: 3584kb
input:
1000 1000000000 499999969 499999968 499999970 250000000 375000000 437499969 406249969 390625000 398437500 402343750 404296844 403320282 402832032 403076173 403198243 403259247 403228761 403244020 403251618 403247835 403249742 403250696 403251142 403250904 403250816 403250876 403250875 403250886 4032...
output:
? 1 500000001 ? 1 500000000 ? 1 500000002 ? 1 250000001 ? 1 375000001 ? 1 437500001 ? 1 406250001 ? 1 390625001 ? 1 398437501 ? 1 402343751 ? 1 404296876 ? 1 403320314 ? 1 402832033 ? 1 403076174 ? 1 403198244 ? 1 403259279 ? 1 403228762 ? 1 403244021 ? 1 403251650 ? 1 403247836 ? 1 403249743 ? 1 40...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 41ms
memory: 3584kb
input:
1000 1000000000 474148191 474148192 474148190 249999999 349148190 286648190 255398190 239773190 242187502 238281252 237820065 237304689 237331784 237087644 237182618 237121583 237091065 237075806 237080015 237076201 237074294 237074852 237074375 237074136 237074175 237074116 237074106 237074101 2370...
output:
? 1 500000001 ? 1 500000000 ? 1 500000002 ? 1 750000002 ? 1 625000002 ? 1 687500002 ? 1 718750002 ? 1 734375002 ? 1 742187502 ? 1 738281252 ? 1 736328127 ? 1 737304689 ? 1 736816408 ? 1 737060548 ? 1 737182618 ? 1 737121583 ? 1 737091065 ? 1 737075806 ? 1 737068177 ? 1 737071991 ? 1 737073898 ? 1 73...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 43ms
memory: 3584kb
input:
1000 1000000000 230485382 230485381 230485383 250000000 125000072 167985382 136735382 121110382 117187572 117204132 115251007 116211009 115722728 115478587 115356517 115295482 115264964 115249705 115243378 115245890 115243983 115243029 115242902 115242790 115242783 115242730 115242754 115242739 1152...
output:
? 1 500000001 ? 1 500000000 ? 1 500000002 ? 1 250000001 ? 1 375000001 ? 1 437500001 ? 1 406250001 ? 1 390625001 ? 1 382812501 ? 1 386718751 ? 1 384765626 ? 1 383789064 ? 1 384277345 ? 1 384521486 ? 1 384643556 ? 1 384704591 ? 1 384735109 ? 1 384750368 ? 1 384757997 ? 1 384754183 ? 1 384756090 ? 1 38...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 27ms
memory: 3712kb
input:
1000 1000000000 288090905 288090906 288090904 45653198 163090904 100590904 69340904 53715904 45903404 41997154 43700073 42723510 42235229 41991088 41875084 41930053 41899535 41884276 41876647 41872832 41873177 41872224 41872355 41872116 41872105 41872056 41872076 41872061 41872054 41872052 41872052 ...
output:
? 1 500000001 ? 1 500000000 ? 1 500000002 ? 1 750000002 ? 1 625000002 ? 1 687500002 ? 1 718750002 ? 1 734375002 ? 1 742187502 ? 1 746093752 ? 1 748046877 ? 1 747070314 ? 1 746582033 ? 1 746337892 ? 1 746215822 ? 1 746276857 ? 1 746246339 ? 1 746231080 ? 1 746223451 ? 1 746219636 ? 1 746217729 ? 1 74...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 54ms
memory: 3584kb
input:
1000 999999999 499999998 499999997 499999999 249999998 125000000 187500000 218749999 203125000 210937500 214843750 216796875 217773438 218261719 218505860 218627929 218566895 218597413 218612672 218620300 218616487 218618394 218619347 218618870 218618632 218618514 218618573 218618544 218618558 21861...
output:
? 1 500000000 ? 1 499999999 ? 1 500000001 ? 1 250000000 ? 1 125000001 ? 1 187500001 ? 1 218750001 ? 1 203125001 ? 1 210937501 ? 1 214843751 ? 1 216796876 ? 1 217773439 ? 1 218261720 ? 1 218505861 ? 1 218627931 ? 1 218566896 ? 1 218597414 ? 1 218612673 ? 1 218620302 ? 1 218616488 ? 1 218618395 ? 1 21...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 48ms
memory: 3584kb
input:
1000 999999999 499999957 499999958 499999956 250000000 374999957 312499957 281250000 296875000 304687500 308593750 310546875 311523438 312011676 311767579 311889606 311828571 311798097 311813356 311820985 311824757 311822893 311823834 311824281 311824043 311823924 311823864 311823834 311823819 31182...
output:
? 1 500000000 ? 1 499999999 ? 1 500000001 ? 1 750000000 ? 1 625000000 ? 1 687500000 ? 1 718750000 ? 1 703125000 ? 1 695312500 ? 1 691406250 ? 1 689453125 ? 1 688476562 ? 1 687988281 ? 1 688232421 ? 1 688110351 ? 1 688171386 ? 1 688201903 ? 1 688186644 ? 1 688179015 ? 1 688175200 ? 1 688177107 ? 1 68...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 18ms
memory: 3456kb
input:
1000 999999999 324545945 324545946 324545944 250000000 199545945 187500001 168295945 171875001 164062501 164389695 162436570 163085938 162597657 162353516 162314500 162292481 162283983 162277222 162276354 162273407 162274447 162273493 162273016 162273168 162273049 162272989 162272987 162272974 16227...
output:
? 1 500000000 ? 1 499999999 ? 1 500000001 ? 1 750000000 ? 1 625000000 ? 1 687500000 ? 1 656250000 ? 1 671875000 ? 1 664062500 ? 1 660156250 ? 1 662109375 ? 1 663085937 ? 1 662597656 ? 1 662353515 ? 1 662231445 ? 1 662292480 ? 1 662261962 ? 1 662277221 ? 1 662269591 ? 1 662273406 ? 1 662271498 ? 1 66...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 39ms
memory: 3456kb
input:
1000 999999999 487015083 487015082 487015084 249999999 362015083 299515083 268265083 252640083 244827583 246093817 244140692 243851021 243652410 243606881 243530339 243545846 243515329 243515080 243507700 243511265 243509357 243508403 243507926 243507688 243507581 243507628 243507598 243507583 24350...
output:
? 1 500000000 ? 1 499999999 ? 1 500000001 ? 1 250000000 ? 1 375000000 ? 1 312500000 ? 1 281250000 ? 1 265625000 ? 1 257812500 ? 1 253906250 ? 1 255859375 ? 1 256835938 ? 1 256347657 ? 1 256591798 ? 1 256469728 ? 1 256530763 ? 1 256500246 ? 1 256484987 ? 1 256492617 ? 1 256488802 ? 1 256490710 ? 1 25...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 27ms
memory: 3584kb
input:
1000 999999999 265285129 265285130 265285128 15285129 125000000 63235117 31985117 16360117 8547617 11378879 9425754 8449192 8059335 8205052 8082982 8021947 8028817 8013558 8014318 8010503 8011650 8010696 8010219 8010265 8010146 8010159 8010129 8010132 8010125 8010125 8010123 8010124 1 1 999999999 45...
output:
? 1 500000000 ? 1 499999999 ? 1 500000001 ? 1 750000000 ? 1 875000000 ? 1 812500000 ? 1 781250000 ? 1 765625000 ? 1 757812500 ? 1 753906250 ? 1 755859375 ? 1 756835937 ? 1 757324218 ? 1 757080077 ? 1 757202147 ? 1 757263182 ? 1 757293700 ? 1 757278441 ? 1 757270811 ? 1 757274626 ? 1 757276533 ? 1 75...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 33ms
memory: 3584kb
input:
1000 536870912 261621269 261621268 261621270 134217728 194512405 167772160 184549376 186123797 188047581 185950429 185075221 185426141 185163997 185032925 185009685 185000157 184993301 184991965 184989205 184989917 184988893 184988693 184988637 184988565 184988573 184988541 184988549 184988541 18498...
output:
? 1 268435457 ? 1 268435456 ? 1 268435458 ? 1 134217729 ? 1 201326593 ? 1 167772161 ? 1 184549377 ? 1 192937985 ? 1 188743681 ? 1 190840833 ? 1 191889409 ? 1 191365121 ? 1 191627265 ? 1 191758337 ? 1 191823873 ? 1 191791105 ? 1 191807489 ? 1 191799297 ? 1 191803393 ? 1 191801345 ? 1 191802369 ? 1 19...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 39ms
memory: 3456kb
input:
1000 536870911 244408485 244408486 244408484 110190757 67108864 76636325 68900839 68247717 64706535 66150565 65101989 64577701 64444391 64446629 64381093 64411623 64395239 64387047 64382951 64380903 64380069 64380391 64380135 64380007 64380005 64379975 64379989 64379981 64379977 64379975 64379974 12...
output:
? 1 268435456 ? 1 268435455 ? 1 268435457 ? 1 402653184 ? 1 469762048 ? 1 436207616 ? 1 452984832 ? 1 444596224 ? 1 448790528 ? 1 446693376 ? 1 447741952 ? 1 448266240 ? 1 448528384 ? 1 448397312 ? 1 448462848 ? 1 448495616 ? 1 448479232 ? 1 448471040 ? 1 448466944 ? 1 448464896 ? 1 448463872 ? 1 44...
result:
ok ok (1000 test cases)
Extra Test:
score: 0
Extra Test Passed