QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#853443 | #9734. Identify Chord | ucup-team3727# | AC ✓ | 304ms | 11508kb | Python3 | 7.6kb | 2025-01-11 17:02:12 | 2025-01-11 17:02:12 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 17ms
memory: 11124kb
input:
2 6 2 2 2 1 1 4 1 1
output:
? 1 3 ? 1 4 ? 1 5 ? 2 4 ! 2 4 ? 1 3 ! 1 3
result:
ok ok (2 test cases)
Test #2:
score: 0
Accepted
time: 89ms
memory: 11140kb
input:
1000 15 6 5 4 4 3 1 1 19 4 5 5 4 3 5 1 17 2 1 4 2 1 1 15 6 7 3 2 3 1 1 14 5 3 3 4 6 4 5 4 1 1 15 4 3 4 2 3 3 1 17 6 5 4 4 3 4 1 20 6 3 5 5 7 5 7 6 5 1 1 13 4 5 3 2 3 1 18 9 9 9 3 5 3 4 2 5 3 1 1 13 6 5 6 2 2 2 1 14 4 4 4 5 3 3 2 3 1 17 6 7 2 2 3 3 1 12 1 1 10 5 3 3 1 1 14 6 2 2 5 6 4 4 1 1 19 8 7 5 ...
output:
? 10 2 ? 10 3 ? 10 6 ? 10 4 ? 10 5 ? 8 5 ! 8 5 ? 14 4 ? 14 5 ? 14 19 ? 14 2 ? 14 3 ? 16 3 ! 12 3 ? 11 2 ? 11 3 ? 11 6 ? 11 4 ? 11 3 ! 11 3 ? 14 6 ? 14 7 ? 14 3 ? 14 1 ? 14 2 ? 1 3 ! 1 3 ? 13 6 ? 3 6 ? 9 6 ? 13 5 ? 13 7 ? 13 3 ? 13 4 ? 13 5 ? 2 5 ! 2 5 ? 8 15 ? 8 1 ? 8 4 ? 8 2 ? 8 3 ? 7 2 ! 9 2 ? 3 1...
result:
ok ok (1000 test cases)
Test #3:
score: 0
Accepted
time: 88ms
memory: 11028kb
input:
1000 21 2 1 5 3 2 1 1 22 11 10 2 2 10 9 5 4 4 2 1 20 9 2 2 9 8 4 3 3 2 1 22 11 4 7 1 1 21 6 5 3 3 2 1 1 21 7 8 5 7 7 6 1 1 24 11 2 2 10 11 5 3 4 4 2 1 22 10 2 2 9 10 6 8 9 9 1 1 21 7 8 5 4 5 4 1 23 7 8 2 3 4 3 1 1 21 8 7 6 7 6 4 1 24 7 6 6 6 8 5 4 4 3 1 1 20 9 2 2 8 9 4 2 2 1 1 24 11 2 2 11 10 6 9 1...
output:
? 10 20 ? 10 21 ? 10 4 ? 10 2 ? 10 1 ? 10 21 ! 10 21 ? 21 10 ? 22 11 ? 9 11 ? 13 11 ? 22 10 ? 22 12 ? 22 16 ? 22 18 ? 22 17 ? 19 17 ! 3 17 ? 9 19 ? 17 19 ? 1 19 ? 9 18 ? 9 20 ? 9 4 ? 9 6 ? 9 5 ? 7 5 ! 11 5 ? 11 22 ? 18 7 ? 21 7 ? 15 7 ! 15 7 ? 14 3 ? 14 4 ? 14 8 ? 14 6 ? 14 7 ? 13 7 ! 13 7 ? 10 20 ?...
result:
ok ok (1000 test cases)
Test #4:
score: 0
Accepted
time: 78ms
memory: 11144kb
input:
1000 25 9 8 7 6 7 1 1 25 7 8 6 8 7 6 6 1 25 5 6 6 8 7 6 1 1 25 7 8 3 4 2 3 1 26 12 2 2 11 12 7 10 11 11 1 1 26 7 7 7 8 6 7 4 5 1 1 26 11 3 3 12 10 7 8 7 6 1 1 27 13 12 13 6 4 5 5 1 1 25 11 12 6 9 10 10 2 1 27 10 9 7 8 8 7 1 1 27 10 11 6 7 5 1 1 27 11 10 7 7 6 7 4 1 26 13 11 3 3 10 12 5 4 5 4 3 1 25 ...
output:
? 11 23 ? 11 24 ? 11 4 ? 11 1 ? 11 2 ? 6 1 ! 6 1 ? 14 1 ? 14 2 ? 14 20 ? 14 23 ? 14 24 ? 14 25 ? 19 25 ! 9 25 ? 19 6 ? 19 7 ? 19 25 ? 19 3 ? 19 4 ? 19 5 ? 23 6 ! 23 6 ? 4 16 ? 4 17 ? 4 10 ? 4 13 ? 4 11 ? 5 11 ! 3 11 ? 8 21 ? 19 21 ? 23 21 ? 8 20 ? 8 22 ? 8 15 ? 8 18 ? 8 19 ? 8 20 ? 18 20 ! 18 20 ? 9...
result:
ok ok (1000 test cases)
Test #5:
score: 0
Accepted
time: 85ms
memory: 11144kb
input:
1000 29 14 6 5 8 8 6 1 1 28 9 6 6 10 8 7 7 7 6 6 1 30 5 9 5 4 6 8 5 3 4 5 1 29 13 12 6 5 5 6 3 1 28 10 5 5 9 11 3 4 5 4 5 1 29 7 6 8 5 5 4 7 1 29 13 14 7 10 11 11 2 1 28 13 2 2 12 13 6 3 2 2 2 1 30 4 5 7 3 5 7 4 2 3 1 1 30 12 4 4 11 13 5 4 5 4 4 1 28 9 6 6 8 10 2 4 4 3 1 1 29 13 14 6 4 4 1 1 29 12 1...
output:
? 27 12 ? 7 21 ? 7 22 ? 7 28 ? 7 25 ? 7 23 ? 3 22 ! 3 22 ? 19 5 ? 27 5 ? 11 5 ? 19 4 ? 19 6 ? 19 12 ? 19 9 ? 19 7 ? 19 8 ? 14 8 ! 24 8 ? 19 4 ? 23 4 ? 15 4 ? 19 3 ? 19 5 ? 19 27 ? 19 30 ? 19 2 ? 19 1 ? 21 2 ! 17 2 ? 9 23 ? 9 24 ? 9 1 ? 9 4 ? 9 2 ? 9 3 ? 5 2 ! 13 2 ? 16 2 ? 25 2 ? 7 2 ? 16 1 ? 16 3 ?...
result:
ok ok (1000 test cases)
Test #6:
score: 0
Accepted
time: 63ms
memory: 11144kb
input:
1000 32 13 4 4 12 14 8 9 9 8 1 1 30 14 2 2 13 14 7 4 5 4 1 1 32 8 7 9 9 7 8 6 6 5 9 1 31 9 8 8 9 7 8 8 1 32 5 9 7 4 6 7 3 3 2 3 1 32 6 11 11 5 7 4 2 2 1 1 1 31 13 14 6 4 4 3 3 1 31 5 6 4 1 3 2 1 1 32 12 3 5 11 13 8 12 12 11 1 1 30 14 1 1 31 10 9 4 6 4 3 5 1 31 10 9 2 3 1 2 1 1 33 11 12 3 4 5 4 5 1 3...
output:
? 30 14 ? 10 14 ? 18 14 ? 30 13 ? 30 15 ? 30 6 ? 30 10 ? 30 8 ? 30 9 ? 5 9 ! 5 9 ? 23 8 ? 6 8 ? 10 8 ? 23 7 ? 23 9 ? 23 1 ? 23 27 ? 23 29 ? 23 28 ? 26 28 ! 26 28 ? 22 6 ? 29 6 ? 15 6 ? 22 5 ? 22 7 ? 22 14 ? 22 10 ? 22 8 ? 22 9 ? 18 9 ! 26 9 ? 29 13 ? 29 14 ? 29 21 ? 29 17 ? 29 15 ? 29 16 ? 23 15 ! 4...
result:
ok ok (1000 test cases)
Test #7:
score: 0
Accepted
time: 80ms
memory: 11096kb
input:
1000 34 14 4 4 13 15 6 4 4 3 4 1 33 9 8 5 5 3 4 1 1 33 10 11 2 4 2 1 1 1 34 11 7 7 10 12 5 7 5 4 7 1 34 9 9 9 10 8 7 5 5 4 1 1 35 15 14 8 10 8 7 1 1 34 10 7 8 11 9 9 8 8 7 8 1 34 8 10 10 7 9 4 4 2 3 3 1 34 16 2 2 16 15 8 5 6 5 1 1 33 9 8 3 5 3 2 1 1 33 16 16 16 15 16 7 3 2 3 1 1 34 16 2 2 15 16 8 4 ...
output:
? 33 16 ? 12 16 ? 20 16 ? 33 15 ? 33 17 ? 33 8 ? 33 4 ? 33 6 ? 33 5 ? 1 5 ! 31 5 ? 17 33 ? 17 1 ? 17 8 ? 17 4 ? 17 6 ? 17 7 ? 15 6 ! 15 6 ? 24 7 ? 24 8 ? 24 32 ? 24 28 ? 24 30 ? 24 31 ? 24 31 ! 24 31 ? 1 18 ? 11 18 ? 25 18 ? 1 17 ? 1 19 ? 1 10 ? 1 14 ? 1 12 ? 1 11 ? 4 11 ! 32 11 ? 5 22 ? 13 22 ? 31 ...
result:
ok ok (1000 test cases)
Test #8:
score: 0
Accepted
time: 67ms
memory: 11156kb
input:
1000 36 17 2 2 16 17 9 12 10 9 1 1 36 15 4 4 16 14 8 10 8 7 4 1 36 13 6 6 14 12 4 5 6 5 1 1 36 5 9 1 1 36 13 5 6 14 12 9 13 12 11 6 1 36 8 11 5 9 7 9 9 7 6 1 1 35 13 14 9 13 15 14 5 1 36 9 10 5 10 8 9 10 8 7 1 1 36 6 11 3 5 7 9 9 7 6 5 9 1 36 18 16 3 3 15 17 7 3 3 4 1 1 36 3 5 3 2 4 9 6 4 3 2 3 1 36...
output:
? 10 28 ? 26 28 ? 30 28 ? 10 27 ? 10 29 ? 10 19 ? 10 23 ? 10 21 ? 10 20 ? 18 20 ! 18 20 ? 29 11 ? 7 11 ? 15 11 ? 29 10 ? 29 12 ? 29 20 ? 29 16 ? 29 18 ? 29 19 ? 23 19 ! 35 19 ? 13 31 ? 25 31 ? 1 31 ? 13 30 ? 13 32 ? 13 4 ? 13 8 ? 13 6 ? 13 5 ? 10 4 ! 10 4 ? 21 3 ? 25 3 ? 17 3 ! 17 3 ? 22 4 ? 34 4 ? ...
result:
ok ok (1000 test cases)
Test #9:
score: 0
Accepted
time: 79ms
memory: 11080kb
input:
1000 37 18 10 11 5 5 3 4 5 1 36 17 2 2 17 16 9 13 15 16 1 1 38 9 5 11 8 10 10 10 8 7 1 1 37 12 11 10 11 9 10 1 1 37 12 11 10 11 9 10 1 1 36 8 1 1 37 5 6 9 10 8 7 6 1 1 37 11 10 8 6 6 5 9 1 37 16 17 7 3 3 4 1 1 37 18 9 8 6 4 4 3 5 1 37 9 10 9 8 6 7 1 1 37 18 17 18 9 13 15 16 16 1 1 36 5 9 3 4 6 9 8 6...
output:
? 2 20 ? 16 34 ? 16 35 ? 16 25 ? 16 29 ? 16 27 ? 16 26 ? 18 27 ! 14 27 ? 7 25 ? 23 25 ? 27 25 ? 7 24 ? 7 26 ? 7 34 ? 7 30 ? 7 28 ? 7 27 ? 28 26 ! 28 26 ? 1 20 ? 9 20 ? 31 20 ? 1 19 ? 1 21 ? 1 11 ? 1 15 ? 1 17 ? 1 18 ? 7 18 ! 7 18 ? 29 10 ? 29 11 ? 29 19 ? 29 15 ? 29 13 ? 29 14 ? 21 13 ! 21 13 ? 35 1...
result:
ok ok (1000 test cases)
Test #10:
score: 0
Accepted
time: 83ms
memory: 11096kb
input:
1000 39 19 8 9 9 5 5 4 1 1 38 8 9 12 7 9 9 5 5 4 1 1 38 19 17 3 3 16 18 10 14 14 13 3 1 39 12 13 10 13 11 10 1 1 38 15 5 3 16 14 10 14 16 15 1 1 39 15 14 10 10 10 9 6 1 39 14 15 5 2 2 1 1 1 38 18 2 2 17 18 9 5 7 8 8 1 1 39 17 18 8 3 3 4 3 1 39 15 16 6 5 3 4 5 1 39 4 5 9 5 3 2 1 1 38 18 2 2 18 17 10 ...
output:
? 20 39 ? 10 29 ? 10 30 ? 10 20 ? 10 24 ? 10 26 ? 10 25 ? 13 25 ! 13 25 ? 18 37 ? 25 37 ? 11 37 ? 18 36 ? 18 38 ? 18 28 ? 18 32 ? 18 34 ? 18 33 ? 21 33 ! 21 33 ? 20 1 ? 38 19 ? 16 19 ? 22 19 ? 38 18 ? 38 20 ? 38 10 ? 38 14 ? 38 16 ? 38 15 ? 12 15 ! 26 15 ? 32 12 ? 32 13 ? 32 3 ? 32 7 ? 32 9 ? 32 10 ...
result:
ok ok (1000 test cases)
Test #11:
score: 0
Accepted
time: 100ms
memory: 11084kb
input:
1000 40 2 3 3 3 1 10 5 3 2 1 1 40 16 5 5 17 15 10 11 13 12 5 1 40 13 8 8 12 14 3 5 4 3 2 3 1 40 12 9 9 11 13 4 7 4 3 5 1 40 16 5 5 15 17 10 13 13 12 1 1 40 5 9 7 4 6 9 4 2 3 3 1 41 17 16 11 16 16 15 5 1 40 15 6 6 16 14 10 12 12 11 6 1 40 18 3 3 19 17 10 15 15 14 1 1 40 6 3 11 5 7 10 9 7 6 5 1 1 40 4...
output:
? 26 6 ? 27 6 ? 25 6 ? 26 5 ? 26 7 ? 26 16 ? 26 11 ? 26 9 ? 26 8 ? 26 7 ! 26 7 ? 2 22 ? 17 22 ? 27 22 ? 2 21 ? 2 23 ? 2 32 ? 2 27 ? 2 29 ? 2 28 ? 32 27 ! 12 27 ? 34 14 ? 6 14 ? 22 14 ? 34 13 ? 34 15 ? 34 4 ? 34 39 ? 34 1 ? 34 2 ? 34 3 ? 35 3 ! 33 3 ? 3 23 ? 14 23 ? 32 23 ? 3 22 ? 3 24 ? 3 13 ? 3 18 ...
result:
ok ok (1000 test cases)
Test #12:
score: 0
Accepted
time: 64ms
memory: 11008kb
input:
1000 42 15 5 7 16 14 11 16 14 13 7 1 41 17 16 9 12 10 9 8 1 1 41 12 11 11 9 9 8 10 1 41 3 4 10 6 4 3 2 3 1 41 16 15 11 13 13 12 6 1 41 10 11 4 5 2 3 3 1 41 14 13 4 5 2 3 1 1 41 15 16 10 10 9 8 6 1 41 20 10 9 11 9 7 8 1 1 41 14 15 4 5 3 2 1 1 41 12 13 10 7 10 9 8 9 1 42 20 2 2 20 19 11 16 18 19 1 1 4...
output:
? 36 15 ? 8 15 ? 22 15 ? 36 14 ? 36 16 ? 36 25 ? 36 20 ? 36 18 ? 36 17 ? 24 17 ! 6 17 ? 4 24 ? 4 25 ? 4 34 ? 4 29 ? 4 31 ? 4 32 ? 4 33 ? 38 33 ! 38 33 ? 33 12 ? 33 13 ? 33 22 ? 33 17 ? 33 15 ? 33 16 ? 26 16 ! 40 16 ? 17 37 ? 17 38 ? 17 27 ? 17 32 ? 17 34 ? 17 35 ? 17 36 ? 18 36 ! 16 36 ? 40 19 ? 40 ...
result:
ok ok (1000 test cases)
Test #13:
score: 0
Accepted
time: 79ms
memory: 11188kb
input:
1000 43 8 7 11 10 7 6 11 1 42 18 4 4 19 17 11 13 11 12 1 1 43 7 6 8 3 4 3 2 1 1 43 20 21 11 15 12 11 2 1 43 15 14 11 9 11 10 1 1 43 7 8 7 2 5 4 3 1 1 43 19 18 11 13 11 10 11 1 1 43 20 21 11 16 18 19 19 1 1 42 13 9 9 12 14 11 10 10 9 1 1 42 20 2 2 20 19 10 5 3 2 2 1 1 42 5 5 9 6 4 11 6 4 3 5 1 43 6 5...
output:
? 41 19 ? 41 20 ? 41 30 ? 41 25 ? 41 22 ? 41 21 ? 36 21 ! 3 21 ? 30 9 ? 5 9 ? 13 9 ? 30 8 ? 30 10 ? 30 19 ? 30 14 ? 30 16 ? 30 17 ? 20 16 ! 20 16 ? 22 43 ? 22 1 ? 22 11 ? 22 6 ? 22 3 ? 22 4 ? 22 5 ? 21 5 ! 21 5 ? 2 23 ? 2 24 ? 2 13 ? 2 18 ? 2 15 ? 2 14 ? 12 14 ! 35 14 ? 13 34 ? 13 35 ? 13 2 ? 13 40 ...
result:
ok ok (1000 test cases)
Test #14:
score: 0
Accepted
time: 80ms
memory: 11132kb
input:
1000 44 14 9 9 15 13 9 8 6 7 1 1 44 17 6 6 16 18 11 11 12 11 10 6 1 43 21 11 10 10 5 7 6 1 1 43 12 13 8 7 6 5 1 1 44 17 6 6 18 16 6 6 8 7 1 1 44 16 7 7 17 15 7 10 8 7 6 1 1 44 13 7 10 12 14 11 13 10 12 11 1 1 44 10 13 13 11 9 7 4 4 3 5 1 43 12 13 4 7 4 3 5 1 43 14 15 11 9 12 11 10 8 1 44 22 9 1 1 44...
output:
? 11 33 ? 24 33 ? 42 33 ? 11 32 ? 11 34 ? 11 44 ? 11 39 ? 11 41 ? 11 42 ? 6 41 ! 6 41 ? 14 36 ? 30 36 ? 42 36 ? 14 35 ? 14 37 ? 14 25 ? 14 30 ? 14 27 ? 14 28 ? 14 29 ? 23 29 ! 5 29 ? 8 29 ? 40 18 ? 40 19 ? 40 29 ? 40 24 ? 40 26 ? 40 25 ? 36 24 ! 36 24 ? 14 35 ? 14 36 ? 14 25 ? 14 30 ? 14 27 ? 14 28 ...
result:
ok ok (1000 test cases)
Test #15:
score: 0
Accepted
time: 76ms
memory: 11084kb
input:
1000 45 18 19 7 6 8 9 8 1 1 45 21 22 11 15 13 14 15 2 1 45 13 12 2 7 4 3 3 1 45 5 6 11 11 8 7 6 9 1 45 18 17 7 6 5 4 5 6 1 45 21 22 11 15 12 11 2 1 45 19 18 8 7 10 9 1 1 45 3 2 10 5 2 1 1 1 44 21 2 2 21 20 10 5 3 2 2 2 1 45 22 17 18 6 6 5 4 6 1 44 20 3 3 21 19 11 14 12 11 10 1 1 45 16 15 12 10 10 9 ...
output:
? 39 16 ? 39 17 ? 39 5 ? 39 45 ? 39 2 ? 39 3 ? 39 4 ? 45 5 ! 45 5 ? 26 3 ? 26 4 ? 26 37 ? 26 42 ? 26 39 ? 26 40 ? 26 41 ? 40 42 ! 12 42 ? 17 39 ? 17 40 ? 17 5 ? 17 10 ? 17 7 ? 17 6 ? 16 5 ! 18 5 ? 10 32 ? 10 33 ? 10 21 ? 10 26 ? 10 29 ? 10 30 ? 10 31 ? 14 32 ! 6 32 ? 11 33 ? 11 34 ? 11 44 ? 11 4 ? 1...
result:
ok ok (1000 test cases)
Test #16:
score: 0
Accepted
time: 82ms
memory: 11256kb
input:
1000 46 20 4 4 21 19 9 7 10 10 4 1 46 23 11 13 9 10 12 12 9 8 8 7 13 1 46 10 14 1 1 46 19 5 5 20 18 12 13 13 12 1 1 46 15 9 9 16 14 8 9 7 6 7 9 1 46 7 3 13 6 8 12 11 8 7 6 1 1 46 6 7 11 5 7 11 6 3 5 4 1 1 46 8 1 1 46 22 2 2 22 21 11 6 3 3 1 1 46 9 7 15 10 8 12 9 6 7 11 1 45 18 19 11 16 15 15 14 1 1 ...
output:
? 23 46 ? 42 46 ? 4 46 ? 23 45 ? 23 1 ? 23 11 ? 23 16 ? 23 13 ? 23 12 ? 15 11 ! 31 11 ? 39 16 ? 10 33 ? 20 33 ? 46 33 ? 10 32 ? 10 34 ? 10 22 ? 10 27 ? 10 30 ? 10 28 ? 10 29 ? 16 29 ! 4 29 ? 16 39 ? 25 39 ? 7 39 ! 7 39 ? 22 45 ? 40 45 ? 4 45 ? 22 44 ? 22 46 ? 22 10 ? 22 5 ? 22 7 ? 22 6 ? 11 6 ! 11 6...
result:
ok ok (1000 test cases)
Test #17:
score: 0
Accepted
time: 275ms
memory: 11396kb
input:
1000 1000000000 499999999 2 2 499999998 499999999 249999999 124999999 62500000 93750000 109375000 117187499 113281250 115234374 114257811 113769531 114013671 114135741 114196776 114227293 114212034 114204404 114200589 114198682 114197729 114198205 114197966 114197848 114197906 114197877 114197891 11...
output:
? 757849501 257849501 ? 257849499 257849501 ? 257849503 257849501 ? 757849501 257849500 ? 757849501 257849502 ? 757849501 7849501 ? 757849501 882849501 ? 757849501 820349501 ? 757849501 851599501 ? 757849501 867224501 ? 757849501 875037001 ? 757849501 871130751 ? 757849501 873083876 ? 757849501 8721...
result:
ok ok (1000 test cases)
Test #18:
score: 0
Accepted
time: 304ms
memory: 11500kb
input:
1000 1000000000 499999969 32 32 499999968 499999970 250000000 374999969 312499969 281249969 265625000 273437469 269531219 267578125 268554656 268066406 268310546 268432616 268493620 268463133 268478392 268485990 268482206 268484113 268485036 268484559 268484351 268484439 268484410 268484440 26848445...
output:
? 134766437 634766437 ? 634766405 634766437 ? 634766469 634766437 ? 134766437 634766436 ? 134766437 634766438 ? 134766437 384766437 ? 134766437 509766437 ? 134766437 447266437 ? 134766437 416016437 ? 134766437 400391437 ? 134766437 408203937 ? 134766437 404297687 ? 134766437 402344562 ? 134766437 40...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 286ms
memory: 11376kb
input:
1000 1000000000 115176643 230353285 115176643 115176642 115176644 250000000 125000001 62500001 83926643 68301643 60489143 58593751 58536018 57617189 58047736 57803595 57681525 57620490 57589972 57601931 57594302 57590487 57588580 57589018 57588541 57588342 57588421 57588361 57588331 57588328 5758832...
output:
? 794662417 294662417 ? 909839059 294662417 ? 679485775 294662417 ? 794662417 294662416 ? 794662417 294662418 ? 794662417 44662417 ? 794662417 169662417 ? 794662417 232162417 ? 794662417 263412417 ? 794662417 247787417 ? 794662417 239974917 ? 794662417 236068667 ? 794662417 238021792 ? 794662417 237...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 276ms
memory: 11472kb
input:
1000 1000000000 390193676 109806325 109806325 390193677 390193675 249999930 265193676 202693676 218749930 203124930 195312430 198787426 196834301 195857739 195369458 195125317 195190359 195129324 195098806 195110059 195102430 195098615 195096898 195097662 195097185 195096947 195096828 195096838 1950...
output:
? 689660473 189660473 ? 79854148 189660473 ? 299466798 189660473 ? 689660473 189660472 ? 689660473 189660474 ? 689660473 439660473 ? 689660473 314660473 ? 689660473 377160473 ? 689660473 408410473 ? 689660473 392785473 ? 689660473 384972973 ? 689660473 381066723 ? 689660473 383019848 ? 689660473 383...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 291ms
memory: 11508kb
input:
1000 1000000000 288090905 211909096 211909096 288090906 288090904 90727403 163090905 100590905 69340905 75102403 67289903 65434655 65336778 64458093 64848496 64604355 64482285 64421250 64427576 64412317 64413620 64409805 64410410 64409457 64409328 64409219 64409208 64409160 64409178 64409163 6440915...
output:
? 22537104 522537104 ? 310628008 522537104 ? 734446200 522537104 ? 22537104 522537103 ? 22537104 522537105 ? 22537104 772537104 ? 22537104 647537104 ? 22537104 710037104 ? 22537104 741287104 ? 22537104 756912104 ? 22537104 749099604 ? 22537104 745193354 ? 22537104 747146479 ? 22537104 746169916 ? 22...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 273ms
memory: 11368kb
input:
1000 999999999 499999999 499999999 499999999 499999998 499999999 250000000 374999999 437499999 468749999 484374999 492187499 496093748 494140623 493164061 493652341 493408200 493286130 493225096 493255612 493240354 493247983 493251797 493249890 493250844 493251320 493251082 493251200 493251140 49325...
output:
? 653663341 153663341 ? 343953735 843953734 ? 596877772 96877772 ? 725367441 225367441 ? 725367441 225367442 ? 725367441 975367441 ? 725367441 100367441 ? 725367441 162867441 ? 725367441 194117441 ? 725367441 209742441 ? 725367441 217554941 ? 725367441 221461191 ? 725367441 219508066 ? 725367441 218...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 240ms
memory: 11264kb
input:
1000 999999999 499999957 499999956 249999957 124999958 62500001 93749958 78125001 85937501 89843708 87890626 88867189 89355470 89599611 89721681 89782673 89752156 89736940 89744570 89748385 89750292 89751246 89751723 89751918 89751799 89751783 89751770 89751783 89751775 89751771 89751769 89751770 1 ...
output:
? 777927950 277927950 ? 777927950 277927951 ? 777927950 527927950 ? 777927950 652927949 ? 777927950 715427949 ? 777927950 684177949 ? 777927950 699802949 ? 777927950 691990449 ? 777927950 688084199 ? 777927950 690037324 ? 777927950 689060761 ? 777927950 688572480 ? 777927950 688328339 ? 777927950 68...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 204ms
memory: 11404kb
input:
1000 999999999 44332575 44332576 250000000 125000001 62500001 31250001 28707575 23437501 24801325 22848200 22460939 22359918 22216799 22237847 22176812 22186282 22171023 22169182 22167209 22167274 22166320 22166733 22166495 22166376 22166316 22166290 22166301 22166294 22166290 22166288 22166289 4433...
output:
? 184439260 684439259 ? 184439260 684439260 ? 184439260 434439260 ? 184439260 559439259 ? 184439260 621939259 ? 184439260 653189259 ? 184439260 668814259 ? 184439260 661001759 ? 184439260 664908009 ? 184439260 662954884 ? 184439260 661978321 ? 184439260 662466602 ? 184439260 662222461 ? 184439260 66...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 217ms
memory: 11496kb
input:
1000 999999999 239139660 239139659 250000000 125000066 176639660 145389660 129764660 121952160 121093816 119999035 120117253 119628972 119754895 119632825 119571790 119598454 119583195 119575565 119571750 119569883 119570796 119570319 119570081 119569962 119569902 119569872 119569869 119569864 11956...
output:
? 136922630 636922629 ? 136922630 636922630 ? 136922630 886922629 ? 136922630 761922629 ? 136922630 699422629 ? 136922630 730672629 ? 136922630 746297629 ? 136922630 754110129 ? 136922630 758016379 ? 136922630 756063254 ? 136922630 757039816 ? 136922630 756551535 ? 136922630 756307394 ? 136922630 75...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 256ms
memory: 11240kb
input:
1000 999999999 346862132 346862131 250000000 374264884 311764884 315612132 299987132 303952384 300046134 298093009 299010570 298522289 298278148 298156078 298095043 298064525 298077750 298070120 298066305 298064398 298063572 298063921 298063682 298063563 298063513 298063533 298063518 298063510 29806...
output:
? 459211499 959211498 ? 459211499 959211499 ? 459211499 209211499 ? 459211499 84211499 ? 459211499 21711499 ? 459211499 990461498 ? 459211499 6086499 ? 459211499 13898999 ? 459211499 9992749 ? 459211499 8039624 ? 459211499 7063061 ? 459211499 7551342 ? 459211499 7795483 ? 459211499 7917553 ? 4592114...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 282ms
memory: 11356kb
input:
1000 536870912 134174863 134260594 25819059 134174862 134174864 134217728 175464669 141910237 125133021 125786255 121591951 123035869 121987293 121463005 121329807 121331933 121266397 121297039 121280655 121272463 121268367 121266319 121265373 121265807 121265551 121265423 121265359 121265341 121265...
output:
? 473147710 204712254 ? 70451660 204712254 ? 338972848 204712254 ? 473147710 204712253 ? 473147710 204712255 ? 473147710 70494526 ? 473147710 137603390 ? 473147710 171157822 ? 473147710 187935038 ? 473147710 196323646 ? 473147710 192129342 ? 473147710 190032190 ? 473147710 191080766 ? 473147710 1916...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 285ms
memory: 11352kb
input:
1000 536870911 244408484 244408485 110190757 43081893 9773727 26304677 17916069 13721765 11624613 10576037 10051749 9789605 9658533 9708191 9675423 9659039 9650847 9654437 9652389 9651365 9650853 9650597 9650719 9650655 9650623 9650607 9650599 9650595 9650595 9650594 1 1 536870911 230727529 23072752...
output:
? 438813374 170377918 ? 438813374 170377919 ? 438813374 36160191 ? 438813374 505922238 ? 438813374 472367806 ? 438813374 489145022 ? 438813374 480756414 ? 438813374 476562110 ? 438813374 474464958 ? 438813374 473416382 ? 438813374 472892094 ? 438813374 472629950 ? 438813374 472498878 ? 438813374 472...
result:
ok ok (1000 test cases)
Extra Test:
score: 0
Extra Test Passed