QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#895673#10071. HoraShaoJia100 ✓4ms4224kbC++171.5kb2025-02-12 16:07:222025-02-12 16:07:23

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: -nan
Acceptable Answer
time: 0ms
memory: 3840kb

input:

34 12 1
XXYXXYYXXXYYYXYXYXYXXYXXXXXYYYYYYY

output:

OK
10

result:

points -nan 10 queries

Test #2:

score: -nan
Acceptable Answer
time: 0ms
memory: 3840kb

input:

34 28 1
XYXXYXXXYXYYYXXXYXXXYXYYXXXYYYYYYY

output:

OK
2

result:

points -nan 2 queries

Test #3:

score: -nan
Acceptable Answer
time: 0ms
memory: 3840kb

input:

34 3 1
XYYXXYXYYXYXXXYYXXXXYXYYYXYYXYYYXX

output:

OK
6

result:

points -nan 6 queries

Test #4:

score: -nan
Acceptable Answer
time: 1ms
memory: 3840kb

input:

34 12 1
YYYYYYYYYYXXXXXXXXXXXXXXXXXYYYYYYY

output:

OK
4

result:

points -nan 4 queries

Test #5:

score: -nan
Acceptable Answer
time: 0ms
memory: 3840kb

input:

34 7 1
YYYYYXXXXXXXXXXXXXXXXXYYYYYYYYYYYY

output:

OK
5

result:

points -nan 5 queries

Test #6:

score: -nan
Acceptable Answer
time: 0ms
memory: 3840kb

input:

34 6 1
YXXXXYYXXXXYYXXXXYYXYYYYYYYYYXXXXY

output:

OK
6

result:

points -nan 6 queries

Test #7:

score: -nan
Acceptable Answer
time: 0ms
memory: 3840kb

input:

34 25 1
YYYYXXXXXXYYYXXXXXXYYYXXXXXYYYYYYY

output:

OK
5

result:

points -nan 5 queries

Subtask #2:

score: 13
Accepted

Test #8:

score: 13
Accepted
time: 3ms
memory: 4224kb

input:

100000 1241 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points 1.0 17 queries

Test #9:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 590 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
16

result:

points -nan 16 queries

Test #10:

score: 13
Accepted
time: 3ms
memory: 4224kb

input:

100000 8243 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points 1.0 17 queries

Test #11:

score: -nan
Acceptable Answer
time: 2ms
memory: 4096kb

input:

100000 10 2
YYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
16

result:

points -nan 16 queries

Test #12:

score: 13
Accepted
time: 2ms
memory: 4096kb

input:

100000 50000 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points 1.0 17 queries

Test #13:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 99900 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
16

result:

points -nan 16 queries

Test #14:

score: 13
Accepted
time: 3ms
memory: 4224kb

input:

100000 89384 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points 1.0 17 queries

Test #15:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 2363 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
15

result:

points -nan 15 queries

Subtask #3:

score: 8
Accepted

Test #16:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 12479 3
XXXXXYXYYXYXYYYYXXXYYXXYYXXXXXYYXYXXXYXYYYXYYYXYXYXXYYXXXXYXYXYYYXYYXXYYXYYXXYXXXXYXXXYYYYYXYYYYYYXXYXYXYXYXYXYYYYYYXXXYYYYYYYYXXXXXXYYXYXXXYYXXYYXXXYYXXYXYYYYYYXYXXYYXXYYYYXXXXYXYYYYXXXYYYYYYYYYYYXXYYXXXXXXXXXXXYYYXYYYYXXYXXYXYYXXXXYYXYYYYYXXXXYXXYYYXYYYXYYYXXYYXYYXYYYYYXYXXYXYXXXYYY...

output:

OK
15

result:

points -nan 15 queries

Test #17:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 120 3
XXXXYYXXXXXYXYXYYYXYXXXXYYXYXYXYXYXXXXXXYXYXXYXXYYXYYYXYXYXYYXYXYYXYXYYYXXXXYXXYYYYYXXXYYYYYXYYXYYYXYYXYXYYXXYYYXYXYXXYXXYYXYYYYXYYXYYYXYYXXYYXXXXXXYXXYXXYXXXYYYYXYXYYYXXYYYXXYYYYXYYXXXXYXYXYXYYXYXYXXXYYXXXYYXYXYXXYXYYXYXYXXYXXXXYYYYXXXXYYYYYYYYXYXYYXXXXYXXXYXYXXXXYYXXYYYYYYXXYYYXYXXYYY...

output:

OK
14

result:

points -nan 14 queries

Test #18:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 75235 3
YYYYXXYYYXYXXXYYXXXXXYXYXXXXYYXYXYXXXYXXXXYXXYXYYYYXYXYXXYYXXYYYYXYYYXXXYXXXYYXXXXYXXXYYYXYXXYXXYXYYXXYXYXXYYYXXYYYXYYXYXXXYYYYXXYXYYYXYXXXXYYXXYXXXXYYYXYYXYXYXXYYYYXXXYXYYYXXYXYXXYXXXXYXXXYYYXYXXXYXXXXYYXYXYXXXYXXYYXXXYXYXYXXYYXXYYXXXXYXXYYXYXYXXXXXYYYXYYXYYYYYYYYXYYYXYYYYXYXYYYXXYXX...

output:

OK
12

result:

points -nan 12 queries

Test #19:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 1213 3
YXXYXYYYXYXXXXXXXYXXYYYYXYYYXXXXYYYYXXYXYXXXYYXXYXXXXYYYXYXXYXYYYYYXXXYXYYXXYXXXXXXYXXXXYXYYXYYYYXYXXXXXYYYXXXXXYXXYYYXYYXYYXYXXYXXXXXYYXXXYXYYYYYXXXXYYXYYYYXYYYXYYYXXXYYYXXYYYYYYYXYXYXYXYYXXXXXXXXXYYXYXYYYYXXXXXXXYXXYYXXYXYYXXXYYXYXYYYXYYXXXXYYXYYYYYYYYXYXYYYXXXYYXXXXYXXYXYYXXYYXYXYYY...

output:

OK
10

result:

points -nan 10 queries

Test #20:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 5532 3
YXYXYXYYYXYXYYXXYXXXXYXYXYXYYXYXXXXYYYXXXXXYYXYYXYYYYXYXYXXXXXYYXYXXYYXXXXYXYYYXYXXXXXYYXYXXYXYYXYYXYYYYXYXYXYXYYYYYXXXYYYYYXYYXYXYYXYXXXXYYXYYXXYYYYXYYYYYYYXXYXYYYXXYYXXYXYXYXXYXXYXYXYXYYYYYXYYXYXXYXYYYXYYYXYYXYYXYXYXXYXYXYXXXYYYXYYYYYYYXYYXYYYXYYXYXXYYYYYYYXYXXXYYYXXXYYYYXYYYXYXYXXXY...

output:

OK
16

result:

points -nan 16 queries

Test #21:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 330 3
XYXYYYYXYYYXXYXYYYXYYXYYXXXYYXXXXXYXYYXYXXXXXYYXXXXXXXXYXYXXXXXYXXYYXYXXYXYXXXXXXXXYXYXYXYYYYXYXYXYXYYXYXXXXXXYXYXYXYYXXYYYYYXYXYXXYYYYYYXYXXXXYXXXXYXXXXYYYYXYYXXYXYYXXXXYYXYXYYXYXYXYXXXXXXXYXYYXYXXXXYXYXYXXXXXYXYYYYXXXYYXXXYXYXYXYYYXYYYXXXXXXXXXYYXXYXXXXYYXYYXYXXXYYYXYYYXYYXXYXXYXXXYYX...

output:

OK
17

result:

points -nan 17 queries

Test #22:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 29690 3
XXXYYXYXYXYXXXYXYYXXXXYXYXXXYXYYXYYXYYXYYXXXXXYYXYXXYYXXYYYXXYYXYYXXYYXYYYYXYYXXXYXXYXYYXXXYYYYXXYXXYXYYYYYXYYXXYYYYXYYXXYYXYYYYYYXXYXYYYYYYYXYYYYYXXYYYXXXXYXYYXYXXYYYYYXYXYXXXYXXYYYXYYYXYYXYYYXYXYYXXXYYYXYXXYXXYYXXXXYYXXXXYXYYYXXXYXXXXYXXYXXYYXYYYYXXYYXYXYXYXXYYYYYYXXXYXXXXXYXXXYYXXY...

output:

OK
32

result:

points -nan 32 queries

Subtask #4:

score: 11
Accepted

Test #23:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 4
YXXYYYYXYYXXYYXYXYXXYYXYXXXYYYXYXYXXXXYYXYYYYXXXXXYYYXYXXXXXYYYXYXXXYXYYYXYXYYYXYXXYYXYXYYXYYXXYYXYXYYXXYXYXXYXYYXXYYXYYYYXXYXXYYYXYXYXYXXYXYYXXXYXYXYYYYYXYYYXYXXYYXYYYXXYYYYXYXXYXYXXXXYXXXXXYXXXXYXXYYYXXYXYYYYYXXYXYYXYYXYYXXYYXYYXXXXYXYYYYYXXYXYYXYXXXXXYXYYXXYXYXYXXYYXYXXXYXXYXXXYXXY...

output:

OK
17

result:

points -nan 17 queries

Test #24:

score: -nan
Acceptable Answer
time: 3ms
memory: 4096kb

input:

100000 50000 4
YXXYXXYYXYYXXXXXXYXYYYYYXYYXYXYYYXYYXYXYYYYYYYXYXXXYYXYYYYXYYXXXXYYXXXXXYYYYYXYYXYYYXYYYYYXYYXXXXXXYXXYYXYXYYXXXYXYYYYXYXYYYYYYXXYYXXYYXYXYXXYXYXYYYYXYXXXXXXYYYYYXXYYXYXXXXYYXYXYYYYXXYYYXXXXXXXYXYXXYYXXXXYXXYXXYYYYYXXXYXYXYYYYXYYYXXYXYYXYXYXXYXXYYYYYYYXYYXXXYXXXYXXYYXXYYXYXYXYYXXXXYXY...

output:

OK
16

result:

points -nan 16 queries

Test #25:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 4
YYXXYYXXYYXXYYXXXYXYYXYXXYXXXYYYXXXXXXYYYXXXXYXXXYYXYYXXXYYYXXYYYXYXXYXYYYXXXXXXYYYYXYXYXYYYYYXYXXYXXYXXXXXXYYXYYYYYXYYYYYXYYYYYXYYXYXYYXXYXYYYXXXYYYXYYXYXYXXXYYYXYYXXYYXYYXYXXYYXYYYYYYYXYYXYYYYXXYYYYYXXXYXYXYYYXXXYYYXYXXYYYYXXYYXYXXXXYXYYYXYYXYXYXYXYXYXXYYYYXXXYXYYXYXYYXYXYYXYXYXXXXY...

output:

OK
13

result:

points -nan 13 queries

Test #26:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 50000 4
YYYXXYXYXYXXXYXYXYXXXYXXXXYXYXXYYYYYXYYYXXXXXYYYXXYXYXYYYXYYYXXXYYYXYYYYXXXYXYYYXYXYYXXYYXYXYXXYYXXYXYXYYYYYYXYYYXYYYXYYXYXXYXYYYYXXYYYXYXXXYYYXYYXXXYYYYXXYYXYXXYXYYXXYXXYXYXXYYYXXYYYXXYXYYXXYXYYXXYXYYYYYYXXXXXYYYXXXXXYYYYYXXXYXXYYYYYXXYYYYYYXXYXYYXYXYXXXXXYXXYXYXXYXXXYYYXYYXYXXXYYYXY...

output:

OK
9

result:

points -nan 9 queries

Test #27:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 4
YXYXYXXYXXYYYXXXXXXYXXXXYYYXXYXYXYXXXYXXXYYXYXYXXXXXYXXYXYYYYXYXXYYYXYXXXYXYXYXXYXYYYYXYXXXXYYXXYXYYYXYXXXXXYXYXXXYYXXXYYYYYYXXXYYXXXYYXXXXXXYYYYYXXXXYXYXXXXXYXXYYXXYXXXXXYYXXXYYXYYXYYXXYXYXYXYYYYYXYYXXYYYXYXXYXYXYXXYYYXXXYXXXXXXYYYXYYXXXXYYXXXYXYXXXYXXYYXXXYXXXYYYYYYYXYYYYYXXXXYYYYYX...

output:

OK
16

result:

points -nan 16 queries

Test #28:

score: -nan
Acceptable Answer
time: 2ms
memory: 4096kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points -nan 17 queries

Test #29:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points -nan 17 queries

Test #30:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points -nan 17 queries

Subtask #5:

score: 10
Accepted

Test #31:

score: -nan
Acceptable Answer
time: 1ms
memory: 3840kb

input:

65536 128 5
YYXYXYYYYYXYXXXXXXXXYXYXYXYYXXYXXYYYXXYXXXYXXYXYYYYXXYYYYXXYYXYXXYXYXXXYXYYXXYXXXXXYYXYXYYYYYYYXXYYYXXYYXYXXYXXYYYXXYYXXXYYYYXXYYYXYYXXYXXXYXYXYYXYXYXXYYXYXXXYXXXYYYYXYYXYYYYXXXXYXYXYYXXYYYYYXYYYXYXYXXYYYYYYXYYYYYXXYYXYXXYXXYXYYYXYYYYYYYXYXYYXYXXYXXXYXYYYYXXXYXYYXXYYXXYXXXYXYXYXYXYYXXYXY...

output:

OK
24

result:

points -nan 24 queries

Test #32:

score: -nan
Acceptable Answer
time: 3ms
memory: 4096kb

input:

65536 128 5
YXYXYYYXXYYYYYYYYXXYYYYYYXXYYYYXYYXXXXYYYYXXXXYXXXXXXXYYXYXYYXXYYXXXYXYXYXYYXYYYYXYYYXYXXYYYYXYYXYXXYYXXXXXYYYXXYXXXYXYXYYYXYYYYYYYYYXXXYXXYXYYYYYXXYXXXXYXYYXXXYXXXXYXYXXYXYYXYYXYYYXXYXXYXYYXYXYYYXYXXYXYYYYXXXYYXXXXXXXYYYYXYXXXYYXYYXYYXXXXXXYXYXYYYXYXYXXXYYYXYYYYXYYXYXYXXXXXYYYXYYXXXXXYX...

output:

OK
12

result:

points -nan 12 queries

Test #33:

score: -nan
Acceptable Answer
time: 0ms
memory: 4096kb

input:

65536 128 5
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
16

result:

points -nan 16 queries

Test #34:

score: -nan
Acceptable Answer
time: 3ms
memory: 4096kb

input:

65536 128 5
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
16

result:

points -nan 16 queries

Test #35:

score: -nan
Acceptable Answer
time: 2ms
memory: 4096kb

input:

65536 128 5
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
25

result:

points -nan 25 queries

Test #36:

score: 10
Accepted
time: 2ms
memory: 4096kb

input:

65536 128 5
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
26

result:

points 1.0 26 queries

Test #37:

score: 10
Accepted
time: 1ms
memory: 4096kb

input:

65536 128 5
YYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXX...

output:

OK
26

result:

points 1.0 26 queries

Test #38:

score: 10
Accepted
time: 2ms
memory: 4096kb

input:

65536 128 5
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
26

result:

points 1.0 26 queries

Test #39:

score: -nan
Acceptable Answer
time: 1ms
memory: 4096kb

input:

65536 128 5
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
25

result:

points -nan 25 queries

Subtask #6:

score: 10
Accepted

Test #40:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
XYYXYXXXXYXXXXXYXXXYYYYYXYYYXYXYXYYYYXXXYXXYXYXYYYYXXYYXYXYYYXXXXXYXYYYXXXXYYYYYYYXYXXYYYYXYXYXYXYYXYXXYYXYXXYYXXXYYYXXYXXXXYXYYXYXXYXYYXYYYYYYYXYXYYYXXYYYYXYXXYXXXXYYXYYXXXYXYXXYYXYYXYXXXXXXXXXXXYYYXYYYYXYYXYXXXXYYYYYYXXYYXYYYXXYYYYXXXXXXYXXXYYYXYYYYXXYXYYYYYXYYYYYXXXYYYYXXXXYYXYXXYYXY...

output:

OK
14

result:

points -nan 14 queries

Test #41:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 400 6
XYYXXXXYYYYXYXXXXXXXXYYYYYXYYXXYYXXXYYXXYXYYYXXYYYXXXXYXXXXYYYYYXYYXYXXYXXXXYXXXXXYYYYYYXYXXXXXYXYXYYYYXXYXYXXYYYYYXXYYYYYYXYYYXXYYYYYYXYYYYYYXXXXXYYYXYYXYXXYXXXXXYXYYXYYYYYXXXYYXXXYXYXXYYYXYYYXXYXXXXYYYXXYYYYYYYYYYXXYYYYXYXXYYYXXXYXXYYXXXYYXXYXYXXXXYYYXYYXXYYYYYYXXYYXYYYYXXYYYYXYXYXYYX...

output:

OK
8

result:

points -nan 8 queries

Test #42:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
XXYXYYYXXYYXXYXYXXXXXXXXYXYYXYXYXXYYYYYXXYYYYXXXYXXXYXXYYYXXXYXYYYYXXXYXXYXXYXYYYXYYYYYYYYYXXYXXXYYXXYYYYXYXYYYXYYYXYYYXXYXYYYXYYYXYXYYYXYYYXYXYYYYYXXXXYYYYYYYXXXYXXXYXXXYXYXYXYYXXXYXXXXYXYXXYXXXYXXYXXXYXYYXYXYYXXXXYYYYXYYYYXYXYYXXYYXYYYXYYYYYXXXXYXYXXXYXXXYXYXYYXYXXXYXYXXXXYXYYYYYXXYXY...

output:

OK
6

result:

points -nan 6 queries

Test #43:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
XYXYXYYYXYXYXXXXXXXYXYXXYYXYYYYYYYXXYXXXXYXXXXYYYXYYYYYXYXXXYYYXXXYXXYXYYXXYXXYXXYXYXXXYXYYXXXXYYYXYXXXXYYYYYXYYYXYXYXXXYYYXYXXYYYXYYXYXYYXYYYXYYYYYXXXYXXYYXXXXYYYXYXYXYXXYXYYYYYXYXXXXYXYXYXYXYXXXYYXXYYXYYYYYYXYYYXXYXYYYXYYXYXYYYYXXXXXXXYXYXYYXXXXXXXYYXYXXYXXYYYYXXXXYYXYXYXXXYYYXXYYXYYY...

output:

OK
23

result:

points -nan 23 queries

Test #44:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 400 6
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #45:

score: 10
Accepted
time: 3ms
memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
26

result:

points 1.0 26 queries

Test #46:

score: 10
Accepted
time: 3ms
memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
26

result:

points 1.0 26 queries

Test #47:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
25

result:

points -nan 25 queries

Test #48:

score: 10
Accepted
time: 2ms
memory: 3968kb

input:

100000 400 6
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYY...

output:

OK
26

result:

points 1.0 26 queries

Subtask #7:

score: 9
Accepted

Test #49:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 99601 7
YXXXYXXYYYXXXXXYYYXXYYXXXYYYXXYXXYXXYYYXXYXXXXYXXXXXXYYXYYXYXYYYXYYXXYYYYXXXXXXXXXXYYXXXXYXYYXXXXXXXXXYXXYXXXYXXYYXXYXXXXXXXXYYYYXXYYXXYYYYYYXYYYYXXYXXXXXYYYYYYXYXXXYXYYXXYYYYXXYXXYXXYXXXYXYYXYXXYXYXYYXYYXYYYYYYYYXXYXYYYXYYYYYYXYXXXXYXXXXXYYXXXXYXXYXXYXYYYYXYYYXYYYXXXXYXYYYYXYYXXXYXYY...

output:

OK
16

result:

points -nan 16 queries

Test #50:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 99601 7
YYXXXXYXXYYXYYXXYYXYYXXYXXXYXYYXYYYYYXXXYYXYXYYYXYXXXXYYXXXYYXXXYXYXXYXXYYYXXXXYYXXYYYXXYYXYYYXXXXYYYYXYYXYYXXXYYXXXYXXXYXYXXYYXXXXXXYXXXYXYXXYXYYYXXYXYXXXXXYYYXXYYXYYYXXYXYYYYXYXXYXXXXXXXXXYXXXXYYYYYXXYYXYXYXXXXXYXXYYYXYYYXYYXXYXYXYYXYYXYYXYYXXXXYYYXXYXXXYYXYYXYXXYYYXYYYXYYYXYXXXXYYY...

output:

OK
12

result:

points -nan 12 queries

Test #51:

score: -nan
Acceptable Answer
time: 3ms
memory: 3968kb

input:

100000 99601 7
YYYYYYYYYYYYXXXXXYXYYYYYXXYYYXXXYYXXYYYXYXYYYYYXXYYYXYXYYYYYXXYYXXYXYXYYYXYYXYYXXYYYXXXXYXYYYXXYYXXXYXYXXYXXYYXXYXXXXYYXXXXYXXXYXXYXXXXYXYXYXXYXXXYYXYXXYYXYXYXYYXYYYXYYYXYYXXYYXYYYYXXXYYYXXXXYYXXXYXXYXYXYXYYYYYXYYYYYXYYYXXYXXYYYXYYXXYXXYXXYXYYXXXXXYXYYXYYYXXYYXXYXYYYXYYYXYYYXXXXYXXXYY...

output:

OK
25

result:

points -nan 25 queries

Test #52:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 99601 7
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
15

result:

points -nan 15 queries

Test #53:

score: 9
Accepted
time: 3ms
memory: 4224kb

input:

100000 99601 7
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXX...

output:

OK
26

result:

points 1.0 26 queries

Test #54:

score: 9
Accepted
time: 3ms
memory: 4224kb

input:

100000 99601 7
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
26

result:

points 1.0 26 queries

Test #55:

score: 9
Accepted
time: 3ms
memory: 4224kb

input:

100000 99601 7
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXX...

output:

OK
26

result:

points 1.0 26 queries

Test #56:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 99601 7
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
23

result:

points -nan 23 queries

Subtask #8:

score: 10
Accepted

Test #57:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YXYXYYXYYXXYYXXYYXYXXYXXYYYXXYXXYYYXYXXYXYYXYXYYYYXXXXYXXYXXYXXXXYXYYXXXXXXYXYXXYXYXYYYYXXXYXYYXYYXYYYYYXXYYYYXXXXYXXYYYXXXXYXXYYYYYYXXXXXYXYXYYXXXYXYXXXYXYYYXXXXYYYXXXYYYYYYXYYYXXXYYXXYYXYYYYXYYXYXYXYXYYYXYXXXXXYYXYXYYYYXXYYYYYYXYYYYXXXYXYXYYYXXYYXYYYYXYYYYYXXXXYYYXYXYYXXXXYYXYYYXXXXXY...

output:

OK
17

result:

points -nan 17 queries

Test #58:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 330 8
YYYYXYXXXXXXXYXXXXYYYXXXXXXXYXYXXYXYYYYXYYYXYYYXYXXXXYYYYXYXYXYXYXXYXYYXXYXXXXYYXYXXYYXYYYYYXXXYXYYXYYYXYYYXYXXYYYYXYYXYYYXYYXXXYYYYYYYXYXXXXXYYXXXYXXXYYXXXYYYXYXYXYXXXXYXXXYXXYYXYXYYYYYXYXXXXXXYYYYXXXYXXYXXYXYXYXXYXYYYXXXXXYYYXYYYYXYYYXYYYXYXYXXYXXXXXXYXYXXYXYXXYXYYXXYYXYXYXXYYXXYYXXYX...

output:

OK
29

result:

points -nan 29 queries

Test #59:

score: -nan
Acceptable Answer
time: 2ms
memory: 3968kb

input:

100000 330 8
YYXYXXYYXXYXYXXXXYYYYYXXXXYXXXYXYXYXYXYXYXXXXYXYYXYXXYXXXYYXXYXYYXXXXYXYYXXYXXXXXYXXXXXYXYYXXYXYXYXYYXXYXXXYYYXXYXYXYYXXXYYXYYXXXYXXXXYYXXXXXXXXYYYYYXXXYXYXXXXXXXXYYYXYYYYYXXXXXYXXYXXYYYXYXXYYYXYYXYYYYYXXYXYYYXXXXXYYXYYYYYXYXXXXYXXYXYYYYYYXYXXYYYYYXYYYYYXXYYXXXXXYYXYYXXYYYXYYYYYXXYYXYYY...

output:

OK
14

result:

points -nan 14 queries

Test #60:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #61:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 330 8
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
32

result:

points -nan 32 queries

Test #62:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
30

result:

points -nan 30 queries

Test #63:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
31

result:

points -nan 31 queries

Test #64:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
31

result:

points -nan 31 queries

Test #65:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
29

result:

points -nan 29 queries

Subtask #9:

score: 24
Accepted

Test #66:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 20000 9
YYXYYXYXXXXXYXYYXXXXXXYYXXXYYYXYYXXXXXYYXYYXXXYXYYXXXXYXXXXYYXYXYXXXYYYYYYXXXYYXYXXXXXXXYYXXXXYXXXXXXXYXXYYXYYXXYXYXYYYYYYYYYYXXXXYYXXXXYXYXYXYYYYYXXXYYXYYYXYXYYYYXXXXYXXXYXYYYYYYYXYXYYXYXYXXYYXYYYXYXXYXYYYYYYYYXXYYYYXXXYYYXXYXYYXYYXYXXXXXXYXXXXXYYYYXXXXXYYYXYXYYXXXXYYXYXXXYXXXYYXYXYY...

output:

OK
12

result:

points -nan 12 queries

Test #67:

score: -nan
Acceptable Answer
time: 2ms
memory: 4096kb

input:

99904 400 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
31

result:

points -nan 31 queries

Test #68:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

99904 446 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
25

result:

points -nan 25 queries

Test #69:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

99904 892 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
25

result:

points -nan 25 queries

Test #70:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 625 9
XXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
31

result:

points -nan 31 queries

Test #71:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

99904 3568 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
22

result:

points -nan 22 queries

Test #72:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

99998 49999 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
15

result:

points -nan 15 queries

Test #73:

score: -nan
Acceptable Answer
time: 1ms
memory: 4096kb

input:

100000 50000 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
16

result:

points -nan 16 queries

Test #74:

score: -nan
Acceptable Answer
time: 3ms
memory: 4096kb

input:

99998 49799 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #75:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
17

result:

points -nan 17 queries

Test #76:

score: 24
Accepted
time: 0ms
memory: 4224kb

input:

99998 400 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
34

result:

points 1.0 34 queries

Test #77:

score: -nan
Acceptable Answer
time: 4ms
memory: 4224kb

input:

100000 200 9
XXYYYYXXXYYYXXXYYXYYYYXXXXXYXXXYXYXXXYYXXXXYXXYXYYXYXXXXYXXXYXYXYYXXYYYYXYYXYYYYYYYYYXYYYYYYXXXXYYXXXYXYYYXXYXYXYYXYYYXYXXXXYXYXYXXYXYXXYXXXYXYYXXXXYYXYYYYXXXYXYXXYYXYXYYXXYXYXYXXYXXYYYXYXYXXYYXYXXYXYYYXYXXYYYXYYYYYYXYXYYXXXYXYXYXYYYXYYXYXYXYYXXYXXYYXYYXXYYXYYYYYYXYXYXYXYYXYYYXYYXXXXYYX...

output:

OK
26

result:

points -nan 26 queries

Test #78:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 500 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
25

result:

points -nan 25 queries

Test #79:

score: -nan
Acceptable Answer
time: 2ms
memory: 4096kb

input:

80000 306 9
XXXXYXXYXXYYYXYYXYXYYYYYXYYYYYXXYYXXYXXXYXXXYYXXXYYYXYXYXXYXYYXYXYYXXXXYYXXYYXYXYXXXXXXXYXYYXXYYXXYXXYXXYXYXYXYYYYYYYXYXYYXYYXYYXYXYXXXXYXXXXXYXYXXXYXYYYYXXXYXXYXXYYXXYXXYXXXXXXXYYYYYXYXYXYYXYXXXYXXXXXXXYXYYXXYYXYYYXXYXXXXYXXYYXYXYXXXXYXXYYXXXXYYXYXXYXXYYXYXYYXXYYXYYXYXYYYXXXXXXYYXYYXXYY...

output:

OK
5

result:

points -nan 5 queries

Test #80:

score: -nan
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 87571 9
XYYYYXYYYXYXXYYYXYXXXYYXYXYYXXYXYYYYYYXXYXYXXYYXXXYYXXXYXXXYYYYYYXYYXXXXYYYXYXYYYYXYYXXYYXYYXYXYYXYXYYYYXYYYXYXXXXXXXXYXXYXYYYXYXYYXYXYXXYYYYYXXXXXYYXXYYXXXYXYYXYXYXXYYXYXXXYYXYYYXYYYXYXYYYYYYXYXYYXYXYYYXXXYYXXYYXYYYXYYXYYXYXYXYXYYYXYXXXYYYXYXXXXYXXYYYYXXXYXYXYYYXYYYYYXYYYXYYXYYXXXXXY...

output:

OK
15

result:

points -nan 15 queries

Test #81:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

99998 37528 9
YXYXYXYYXXXXXXYYYYXYYXXXXXYXXXYYYXXYXXXXYXXYYXXXYXXXYYXXYYYYXXXYYXYXXYXXYYYYXYYXYYXXYXXXXYXXXXXXXXYYXXYXYXYXXXXYYXYYYYXYXXYYYYXYYXYXXYXYYYYXXXXYYYXXYXYXYYXXXYYYXYXYYYXYYYYXXYYXYYYYYYYYYYYYXXXYYYYYYYXXYXYYXXXXYXXYYYXYXYYXYYYYYXYYYYYXXYXXXYXYXXXYXYYYYYYXYXXYYYYXYYXXYXXXYYXXYYYXXXXYXXXYXY...

output:

OK
30

result:

points -nan 30 queries

Test #82:

score: -nan
Acceptable Answer
time: 1ms
memory: 4096kb

input:

100000 75329 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
16

result:

points -nan 16 queries

Test #83:

score: -nan
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 11262 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #84:

score: -nan
Acceptable Answer
time: 0ms
memory: 4224kb

input:

100000 9127 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries

Test #85:

score: -nan
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 146 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
17

result:

points -nan 17 queries
English 繁體中文 简体中文

服务器时间: 2025-02-13 19:14:37 | 开源项目