QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#320488#5128. Dividing DNA lmq26052003AC ✓34ms3820kbC++20419b2024-02-03 17:16:532024-02-03 17:16:53

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3548kb

input:

1
absent

output:

? 0 1
! 1

result:

ok Used 1 queries

Test #2:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

5
present
absent
present
present
absent

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 2 5
! 2

result:

ok Used 5 queries

Test #3:

score: 0
Accepted
time: 1ms
memory: 3592kb

input:

20
present
present
present
present
present
present
absent
present
absent
present
absent
present
present
present
present
absent
present
absent
present
present

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 7 8
? 7 9
? 9 10
? 9 11
? 11 12
? 11 13
? 11 14
? 11 15
? 11 16
? 16 17
? 16 18
? 18 19
? 18 20
! 5

result:

ok Used 20 queries

Test #4:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

30
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 14 15
? 14 16
? 14 17
? 14 18
? 14 19
? 14 20
? 14 21
? 21 22
? 21 23
? 21 24
? 21 25
? 21 26
? 21 27
? 21 28
? 21 29
? 21 30
! 2

result:

ok Used 30 queries

Test #5:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

40
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
pres...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 11 12
? 11 13
? 11 14
? 11 15
? 11 16
? 11 17
? 11 18
? 11 19
? 11 20
? 11 21
? 21 22
? 21 23
? 21 24
? 21 25
? 21 26
? 21 27
? 21 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 28 37
? 28 38
? 28 39
? 28 40
...

result:

ok Used 40 queries

Test #6:

score: 0
Accepted
time: 1ms
memory: 3536kb

input:

50
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 27 28
? 27 29
? 27 30
? 27 31
? 27 32
? 27 33
? 27 34
? 27 35
? 27 36
? 27 37
? 27 38
? 27 39
? 27 40
? 27 41
? 27 42
...

result:

ok Used 50 queries

Test #7:

score: 0
Accepted
time: 1ms
memory: 3596kb

input:

60
present
present
present
present
absent
present
present
present
present
present
absent
present
absent
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
present
absent
present
present
present
absent
present
present
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 11 12
? 11 13
? 13 14
? 13 15
? 13 16
? 13 17
? 17 18
? 17 19
? 17 20
? 17 21
? 17 22
? 22 23
? 22 24
? 22 25
? 22 26
? 22 27
? 22 28
? 22 29
? 29 30
? 29 31
? 29 32
? 29 33
? 33 34
? 33 35
? 33 36
? 33 37
? 33 38
? 33 39
? 39 40
...

result:

ok Used 60 queries

Test #8:

score: 0
Accepted
time: 1ms
memory: 3520kb

input:

33
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 6 8
? 8 9
? 8 10
? 10 11
? 10 12
? 12 13
? 12 14
? 14 15
? 14 16
? 16 17
? 16 18
? 18 19
? 18 20
? 20 21
? 20 22
? 22 23
? 22 24
? 24 25
? 24 26
? 26 27
? 26 28
? 28 29
? 28 30
? 30 31
? 30 32
? 32 33
! 16

result:

ok Used 33 queries

Test #9:

score: 0
Accepted
time: 1ms
memory: 3472kb

input:

54
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absen...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 54 queries

Test #10:

score: 0
Accepted
time: 1ms
memory: 3820kb

input:

43
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 25 26
? 25 27
? 25 28
? 25 29
? 25 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 35 36
? 35 37
? 35 38
? 35 39
? 35 40...

result:

ok Used 43 queries

Test #11:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

55
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
pres...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 55 queries

Test #12:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

60
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40
? 30 41
? 30 42
? 3...

result:

ok Used 60 queries

Test #13:

score: 0
Accepted
time: 5ms
memory: 3752kb

input:

10000
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
a...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 6 8
? 8 9
? 8 10
? 10 11
? 10 12
? 12 13
? 12 14
? 14 15
? 14 16
? 16 17
? 16 18
? 18 19
? 18 20
? 20 21
? 20 22
? 22 23
? 22 24
? 24 25
? 24 26
? 26 27
? 26 28
? 28 29
? 28 30
? 30 31
? 30 32
? 32 33
? 32 34
? 34 35
? 34 36
? 36 37
? 36 38
? 38 39
? 38 40...

result:

ok Used 10000 queries

Test #14:

score: 0
Accepted
time: 9ms
memory: 3596kb

input:

10000
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
ab...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 10000 queries

Test #15:

score: 0
Accepted
time: 17ms
memory: 3560kb

input:

10000
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
present
present
prese...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 25 26
? 25 27
? 25 28
? 25 29
? 25 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 35 36
? 35 37
? 35 38
? 35 39
? 35 40...

result:

ok Used 10000 queries

Test #16:

score: 0
Accepted
time: 17ms
memory: 3740kb

input:

10000
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 10000 queries

Test #17:

score: 0
Accepted
time: 13ms
memory: 3588kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #18:

score: 0
Accepted
time: 20ms
memory: 3592kb

input:

10000
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
absent
...

output:

? 0 1
? 1 2
? 2 3
? 3 4
? 4 5
? 5 6
? 6 7
? 7 8
? 8 9
? 9 10
? 10 11
? 11 12
? 12 13
? 13 14
? 14 15
? 15 16
? 16 17
? 17 18
? 18 19
? 19 20
? 20 21
? 21 22
? 22 23
? 23 24
? 24 25
? 25 26
? 26 27
? 27 28
? 28 29
? 29 30
? 30 31
? 31 32
? 32 33
? 33 34
? 34 35
? 35 36
? 36 37
? 37 38
? 38 39
? 39 40...

result:

ok Used 10000 queries

Test #19:

score: 0
Accepted
time: 10ms
memory: 3532kb

input:

10000
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
a...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 6 8
? 8 9
? 8 10
? 10 11
? 10 12
? 12 13
? 12 14
? 14 15
? 14 16
? 16 17
? 16 18
? 18 19
? 18 20
? 20 21
? 20 22
? 22 23
? 22 24
? 24 25
? 24 26
? 26 27
? 26 28
? 28 29
? 28 30
? 30 31
? 30 32
? 32 33
? 32 34
? 34 35
? 34 36
? 36 37
? 36 38
? 38 39
? 38 40...

result:

ok Used 10000 queries

Test #20:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

10000
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
ab...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 10000 queries

Test #21:

score: 0
Accepted
time: 6ms
memory: 3592kb

input:

10000
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 10000 queries

Test #22:

score: 0
Accepted
time: 11ms
memory: 3588kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #23:

score: 0
Accepted
time: 12ms
memory: 3592kb

input:

10000
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
absent
absent
present
present
present
present
present
absent
absent
present
present
present
absent
present
absent
present
present
present...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 11 12
? 11 13
? 11 14
? 11 15
? 11 16
? 16 17
? 16 18
? 16 19
? 16 20
? 16 21
? 21 22
? 22 23
? 22 24
? 22 25
? 22 26
? 22 27
? 22 28
? 28 29
? 29 30
? 29 31
? 29 32
? 29 33
? 33 34
? 33 35
? 35 36
? 35 37
? 35 38
? 35 39
? 35 40
...

result:

ok Used 10000 queries

Test #24:

score: 0
Accepted
time: 18ms
memory: 3588kb

input:

10000
present
present
present
present
absent
present
present
present
absent
absent
present
present
absent
absent
present
present
present
present
absent
present
present
present
absent
present
present
present
present
absent
present
present
absent
present
absent
present
present
present
present
absent
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 9 10
? 10 11
? 10 12
? 10 13
? 13 14
? 14 15
? 14 16
? 14 17
? 14 18
? 14 19
? 19 20
? 19 21
? 19 22
? 19 23
? 23 24
? 23 25
? 23 26
? 23 27
? 23 28
? 28 29
? 28 30
? 28 31
? 31 32
? 31 33
? 33 34
? 33 35
? 33 36
? 33 37
? 33 38
? 38 39
? 38 40...

result:

ok Used 10000 queries

Test #25:

score: 0
Accepted
time: 11ms
memory: 3788kb

input:

10000
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 8 9
? 8 10
? 8 11
? 8 12
? 8 13
? 8 14
? 8 15
? 8 16
? 8 17
? 17 18
? 17 19
? 17 20
? 17 21
? 17 22
? 17 23
? 23 24
? 23 25
? 23 26
? 23 27
? 23 28
? 23 29
? 23 30
? 23 31
? 23 32
? 23 33
? 33 34
? 33 35
? 33 36
? 33 37
? 33 38
? 33 39
? 33 40
? 33 4...

result:

ok Used 10000 queries

Test #26:

score: 0
Accepted
time: 11ms
memory: 3524kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 15 21
? 15 22
? 15 23
? 15 24
? 15 25
? 15 26
? 15 27
? 15 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 28 37
? 28 38
? 28 39
? 28 40
? 28...

result:

ok Used 10000 queries

Test #27:

score: 0
Accepted
time: 8ms
memory: 3592kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #28:

score: 0
Accepted
time: 10ms
memory: 3564kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #29:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

10
present
present
present
present
present
present
present
present
present
present

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
! 0

result:

ok Used 10 queries

Test #30:

score: 0
Accepted
time: 19ms
memory: 3536kb

input:

10000
present
present
present
absent
present
present
present
present
present
absent
present
present
present
absent
present
present
present
present
present
absent
present
absent
present
present
present
present
absent
present
present
present
absent
present
present
present
present
absent
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 4 5
? 4 6
? 4 7
? 4 8
? 4 9
? 4 10
? 10 11
? 10 12
? 10 13
? 10 14
? 14 15
? 14 16
? 14 17
? 14 18
? 14 19
? 14 20
? 20 21
? 20 22
? 22 23
? 22 24
? 22 25
? 22 26
? 22 27
? 27 28
? 27 29
? 27 30
? 27 31
? 31 32
? 31 33
? 31 34
? 31 35
? 31 36
? 36 37
? 36 38
? 36 39
? 36 40...

result:

ok Used 10000 queries

Test #31:

score: 0
Accepted
time: 5ms
memory: 3624kb

input:

10000
present
present
present
absent
present
present
absent
present
present
present
present
absent
present
absent
present
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
absent
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 4 5
? 4 6
? 4 7
? 7 8
? 7 9
? 7 10
? 7 11
? 7 12
? 12 13
? 12 14
? 14 15
? 14 16
? 14 17
? 14 18
? 14 19
? 14 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 26 27
? 26 28
? 26 29
? 26 30
? 26 31
? 31 32
? 31 33
? 31 34
? 31 35
? 31 36
? 31 37
? 37 38
? 37 39
? 37 40
?...

result:

ok Used 10000 queries

Test #32:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

10000
present
present
present
present
absent
present
present
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
absent
present
pre...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 5 6
? 5 7
? 5 8
? 5 9
? 5 10
? 5 11
? 5 12
? 5 13
? 13 14
? 13 15
? 13 16
? 13 17
? 13 18
? 18 19
? 18 20
? 18 21
? 18 22
? 18 23
? 18 24
? 18 25
? 18 26
? 18 27
? 18 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 36 37
? 36 38
? 36 39
? 36 40
? ...

result:

ok Used 10000 queries

Test #33:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #34:

score: 0
Accepted
time: 12ms
memory: 3604kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #35:

score: 0
Accepted
time: 10ms
memory: 3792kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 29 30
? 29 31
? 29 32
? 29 33
? 29 34
? 29 35
? 29 36
? 29 37
? 29 38
? 29 39
? 29 40
? 29 41
? 29 42
? ...

result:

ok Used 10000 queries

Test #36:

score: 0
Accepted
time: 20ms
memory: 3600kb

input:

10000
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
absent
present
present
ab...

output:

? 0 1
? 0 2
? 0 3
? 3 4
? 3 5
? 3 6
? 6 7
? 6 8
? 6 9
? 9 10
? 9 11
? 9 12
? 12 13
? 12 14
? 12 15
? 15 16
? 15 17
? 15 18
? 18 19
? 18 20
? 18 21
? 21 22
? 21 23
? 21 24
? 24 25
? 24 26
? 24 27
? 27 28
? 27 29
? 27 30
? 30 31
? 30 32
? 30 33
? 33 34
? 33 35
? 33 36
? 36 37
? 36 38
? 36 39
? 39 40
?...

result:

ok Used 10000 queries

Test #37:

score: 0
Accepted
time: 17ms
memory: 3524kb

input:

10000
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
p...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 10 11
? 10 12
? 10 13
? 10 14
? 10 15
? 10 16
? 10 17
? 10 18
? 10 19
? 10 20
? 20 21
? 20 22
? 20 23
? 20 24
? 20 25
? 20 26
? 20 27
? 20 28
? 20 29
? 20 30
? 30 31
? 30 32
? 30 33
? 30 34
? 30 35
? 30 36
? 30 37
? 30 38
? 30 39
? 30 40...

result:

ok Used 10000 queries

Test #38:

score: 0
Accepted
time: 34ms
memory: 3536kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 17 18
? 17 19
? 17 20
? 17 21
? 17 22
? 17 23
? 17 24
? 17 25
? 17 26
? 17 27
? 17 28
? 17 29
? 17 30
? 17 31
? 17 32
? 17 33
? 17 34
? 34 35
? 34 36
? 34 37
? 34 38
? 34 39
? 34 40
? 34 4...

result:

ok Used 10000 queries

Test #39:

score: 0
Accepted
time: 3ms
memory: 3528kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #40:

score: 0
Accepted
time: 8ms
memory: 3592kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #41:

score: 0
Accepted
time: 22ms
memory: 3596kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #42:

score: 0
Accepted
time: 5ms
memory: 3600kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #43:

score: 0
Accepted
time: 7ms
memory: 3588kb

input:

10000
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
absent
present
present
present
present
present
present
present
absent
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
pr...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 9 10
? 9 11
? 9 12
? 9 13
? 9 14
? 9 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 15 21
? 15 22
? 15 23
? 23 24
? 23 25
? 23 26
? 23 27
? 23 28
? 28 29
? 28 30
? 28 31
? 28 32
? 28 33
? 28 34
? 28 35
? 28 36
? 28 37
? 28 38
? 28 39
? 39 40
? 39...

result:

ok Used 10000 queries

Test #44:

score: 0
Accepted
time: 17ms
memory: 3628kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 15 16
? 15 17
? 15 18
? 15 19
? 15 20
? 15 21
? 15 22
? 15 23
? 15 24
? 15 25
? 15 26
? 15 27
? 15 28
? 15 29
? 15 30
? 15 31
? 15 32
? 15 33
? 15 34
? 15 35
? 15 36
? 36 37
? 36 38
? 36 39
? 36 40
? 36...

result:

ok Used 10000 queries

Test #45:

score: 0
Accepted
time: 21ms
memory: 3524kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
absent
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 16 17
? 16 18
? 16 19
? 16 20
? 16 21
? 16 22
? 16 23
? 16 24
? 16 25
? 16 26
? 16 27
? 16 28
? 16 29
? 16 30
? 16 31
? 16 32
? 16 33
? 16 34
? 16 35
? 16 36
? 16 37
? 16 38
? 16 39
? 16 40
? 16 ...

result:

ok Used 10000 queries

Test #46:

score: 0
Accepted
time: 13ms
memory: 3752kb

input:

10000
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
present
presen...

output:

? 0 1
? 0 2
? 0 3
? 0 4
? 0 5
? 0 6
? 0 7
? 0 8
? 0 9
? 0 10
? 0 11
? 0 12
? 0 13
? 0 14
? 0 15
? 0 16
? 0 17
? 0 18
? 0 19
? 0 20
? 0 21
? 0 22
? 0 23
? 0 24
? 0 25
? 0 26
? 0 27
? 0 28
? 0 29
? 0 30
? 0 31
? 0 32
? 0 33
? 0 34
? 0 35
? 0 36
? 0 37
? 0 38
? 0 39
? 0 40
? 0 41
? 0 42
? 0 43
? 0 44
?...

result:

ok Used 10000 queries

Test #47:

score: 0
Accepted
time: 10ms
memory: 3568kb

input:

10000
present
absent
present
absent
present
absent
absent
absent
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
present
absent
absent
present
absent
absent
absent
absent
present
absent
absent
present
absent
absent
absent
present
absent
absent
absent
...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 7 8
? 8 9
? 9 10
? 9 11
? 11 12
? 11 13
? 13 14
? 13 15
? 15 16
? 15 17
? 17 18
? 17 19
? 19 20
? 19 21
? 21 22
? 21 23
? 23 24
? 24 25
? 24 26
? 26 27
? 27 28
? 28 29
? 29 30
? 29 31
? 31 32
? 32 33
? 32 34
? 34 35
? 35 36
? 36 37
? 36 38
? 38 39
? 39 40
...

result:

ok Used 10000 queries

Test #48:

score: 0
Accepted
time: 18ms
memory: 3816kb

input:

10000
present
absent
present
absent
present
absent
absent
present
absent
absent
absent
present
present
absent
absent
present
absent
present
absent
present
absent
present
present
present
absent
present
present
present
absent
present
present
present
absent
present
absent
present
present
present
absent...

output:

? 0 1
? 0 2
? 2 3
? 2 4
? 4 5
? 4 6
? 6 7
? 7 8
? 7 9
? 9 10
? 10 11
? 11 12
? 11 13
? 11 14
? 14 15
? 15 16
? 15 17
? 17 18
? 17 19
? 19 20
? 19 21
? 21 22
? 21 23
? 21 24
? 21 25
? 25 26
? 25 27
? 25 28
? 25 29
? 29 30
? 29 31
? 29 32
? 29 33
? 33 34
? 33 35
? 35 36
? 35 37
? 35 38
? 35 39
? 39 40...

result:

ok Used 10000 queries
English 繁體中文 简体中文

Server Time: 2024-12-03 15:03:49 | OpenSource Project