QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#885370#10071. Horaguleng2007#6.842865 3ms4224kbC++20182b2025-02-06 15:26:042025-02-06 15:26:04

Judging History

This is the latest submission verdict.

  • [2025-02-06 15:26:04]
  • Judged
  • Verdict: 6.842865
  • Time: 3ms
  • Memory: 4224kb
Show
  • [2025-02-06 15:26:04]
  • Submitted

answer

#include <bits/stdc++.h>
#include "hora.h"
using namespace std;

int solve(int n,int k)
{
	for(int i=0;i<n;i++)
		if(abs(ask(i,(i+k-1)%n)*2-k)<=1)
			return i;
	return 0;
}
源文件, 语言: C++20

详细

Subtask #1:

score: 5
Accepted

Test #1:

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

input:

34 12 1
XXYXXYYXXXYYYXYXYXYXXYXXXXXYYYYYYY

output:

OK
2

result:

points -nan 2 queries

Test #2:

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

input:

34 28 1
XYXXYXXXYXYYYXXXYXXXYXYYXXXYYYYYYY

output:

OK
5

result:

points -nan 5 queries

Test #3:

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

input:

34 3 1
XYYXXYXYYXYXXXYYXXXXYXYYYXYYXYYYXX

output:

OK
1

result:

points -nan 1 queries

Test #4:

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

input:

34 12 1
YYYYYYYYYYXXXXXXXXXXXXXXXXXYYYYYYY

output:

OK
5

result:

points -nan 5 queries

Test #5:

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

input:

34 7 1
YYYYYXXXXXXXXXXXXXXXXXYYYYYYYYYYYY

output:

OK
2

result:

points -nan 2 queries

Test #6:

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

input:

34 6 1
YXXXXYYXXXXYYXXXXYYXYYYYYYYYYXXXXY

output:

OK
16

result:

points -nan 16 queries

Test #7:

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

input:

34 25 1
YYYYXXXXXXYYYXXXXXXYYYXXXXXYYYYYYY

output:

OK
9

result:

points -nan 9 queries

Subtask #2:

score: 0.720986
Acceptable Answer

Test #8:

score: 1.33295
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 1241 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
11508

result:

points 0.1025342342 11508 queries

Test #9:

score: 1.84179
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 590 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
4727

result:

points 0.1416764167 4727 queries

Test #10:

score: 1.52298
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 8243 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
8291

result:

points 0.1171523287 8291 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: 0.770314
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
29491

result:

points 0.0592549237 29491 queries

Test #13:

score: 1.11509
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 99900 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
16653

result:

points 0.0857763632 16653 queries

Test #14:

score: 0.720986
Acceptable Answer
time: 3ms
memory: 4096kb

input:

100000 89384 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
31962

result:

points 0.0554604563 31962 queries

Test #15:

score: 1.43984
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 2363 2
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
9576

result:

points 0.1107566562 9576 queries

Subtask #3:

score: 0.541435
Acceptable Answer

Test #16:

score: 1.01035
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 12479 3
XXXXXYXYYXYXYYYYXXXYYXXYYXXXXXYYXYXXXYXYYYXYYYXYXYXXYYXXXXYXYXYYYXYYXXYYXYYXXYXXXXYXXXYYYYYXYYYYYYXXYXYXYXYXYXYYYYYYXXXYYYYYYYYXXXXXXYYXYXXXYYXXYYXXXYYXXYXYYYYYYXYXXYYXXYYYYXXXXYXYYYYXXXYYYYYYYYYYYXXYYXXXXXXXXXXXYYYXYYYYXXYXXYXYYXXXXYYXYYYYYXXXXYXXYYYXYYYXYYYXXYYXYYXYYYYYXYXXYXYXXXYYY...

output:

OK
6753

result:

points 0.1262941732 6753 queries

Test #17:

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

input:

100000 120 3
XXXXYYXXXXXYXYXYYYXYXXXXYYXYXYXYXYXXXXXXYXYXXYXXYYXYYYXYXYXYYXYXYYXYXYYYXXXXYXXYYYYYXXXYYYYYXYYXYYYXYYXYXYYXXYYYXYXYXXYXXYYXYYYYXYYXYYYXYYXXYYXXXXXXYXXYXXYXXXYYYYXYXYYYXXYYYXXYYYYXYYXXXXYXYXYXYYXYXYXXXYYXXXYYXYXYXXYXYYXYXYXXYXXXXYYYYXXXXYYYYYYYYXYXYYXXXXYXXXYXYXXXXYYXXYYYYYYXXYYYXYXXYYY...

output:

OK
1

result:

points -nan 1 queries

Test #18:

score: 0.541435
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 75235 3
YYYYXXYYYXYXXXYYXXXXXYXYXXXXYYXYXYXXXYXXXXYXXYXYYYYXYXYXXYYXXYYYYXYYYXXXYXXXYYXXXXYXXXYYYXYXXYXXYXYYXXYXYXXYYYXXYYYXYYXYXXXYYYYXXYXYYYXYXXXXYYXXYXXXXYYYXYYXYXYXXYYYYXXXYXYYYXXYXYXXYXXXXYXXXYYYXYXXXYXXXXYYXYXYXXXYXXYYXXXYXYXYXXYYXXYYXXXXYXXYYXYXYXXXXXYYYXYYXYYYYYYYYXYYYXYYYYXYXYYYXXYXX...

output:

OK
24655

result:

points 0.0676793911 24655 queries

Test #19:

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

input:

100000 1213 3
YXXYXYYYXYXXXXXXXYXXYYYYXYYYXXXXYYYYXXYXYXXXYYXXYXXXXYYYXYXXYXYYYYYXXXYXYYXXYXXXXXXYXXXXYXYYXYYYYXYXXXXXYYYXXXXXYXXYYYXYYXYYXYXXYXXXXXYYXXXYXYYYYYXXXXYYXYYYYXYYYXYYYXXXYYYXXYYYYYYYXYXYXYXYYXXXXXXXXXYYXYXYYYYXXXXXXXYXXYYXXYXYYXXXYYXYXYYYXYYXXXXYYXYYYYYYYYXYXYYYXXXYYXXXXYXXYXYYXXYYXYXYYY...

output:

OK
1

result:

points -nan 1 queries

Test #20:

score: 1.09147
Acceptable Answer
time: 2ms
memory: 4096kb

input:

100000 5532 3
YXYXYXYYYXYXYYXXYXXXXYXYXYXYYXYXXXXYYYXXXXXYYXYYXYYYYXYXYXXXXXYYXYXXYYXXXXYXYYYXYXXXXXYYXYXXYXYYXYYXYYYYXYXYXYXYYYYYXXXYYYYYXYYXYXYYXYXXXXYYXYYXXYYYYXYYYYYYYXXYXYYYXXYYXXYXYXYXXYXXYXYXYXYYYYYXYYXYXXYXYYYXYYYXYYXYYXYXYXXYXYXYXXXYYYXYYYYYYYXYYXYYYXYYXYXXYYYYYYYXYXXXYYYXXXYYYYXYYYXYXYXXXY...

output:

OK
5354

result:

points 0.1364339075 5354 queries

Test #21:

score: 2.68568
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 3
XYXYYYYXYYYXXYXYYYXYYXYYXXXYYXXXXXYXYYXYXXXXXYYXXXXXXXXYXYXXXXXYXXYYXYXXYXYXXXXXXXXYXYXYXYYYYXYXYXYXYYXYXXXXXXYXYXYXYYXXYYYYYXYXYXXYYYYYYXYXXXXYXXXXYXXXXYYYYXYYXXYXYYXXXXYYXYXYYXYXYXYXXXXXXXYXYYXYXXXXYXYXYXXXXXYXYYYYXXXYYXXXYXYXYXYYYXYYYXXXXXXXXXYYXXYXXXXYYXYYXYXXXYYYXYYYXYYXXYXXYXXXYYX...

output:

OK
62

result:

points 0.3357097143 62 queries

Test #22:

score: 1.83028
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 29690 3
XXXYYXYXYXYXXXYXYYXXXXYXYXXXYXYYXYYXYYXYYXXXXXYYXYXXYYXXYYYXXYYXYYXXYYXYYYYXYYXXXYXXYXYYXXXYYYYXXYXXYXYYYYYXYYXXYYYYXYYXXYYXYYYYYYXXYXYYYYYYYXYYYYYXXYYYXXXXYXYYXYXXYYYYYXYXYXXXYXXYYYXYYYXYYXYYYXYXYYXXXYYYXYXXYXXYYXXXXYYXXXXYXYYYXXXYXXXXYXXYXXYYXYYYYXXYYXYXYXYXXYYYYYYXXXYXXXXXYXXXYYXXY...

output:

OK
588

result:

points 0.2287849639 588 queries

Subtask #4:

score: 0.441235
Acceptable Answer

Test #23:

score: 0.705218
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 4
YXXYYYYXYYXXYYXYXYXXYYXYXXXYYYXYXYXXXXYYXYYYYXXXXXYYYXYXXXXXYYYXYXXXYXYYYXYXYYYXYXXYYXYXYYXYYXXYYXYXYYXXYXYXXYXYYXXYYXYYYYXXYXXYYYXYXYXYXXYXYYXXXYXYXYYYYYXYYYXYXXYYXYYYXXYYYYXYXXYXYXXXXYXXXXXYXXXXYXXYYYXXYXYYYYYXXYXYYXYYXYYXXYYXYYXXXXYXYYYYYXXYXYYXYXXXXXYXYYXXYXYXYXXYYXYXXXYXXYXXXYXXY...

output:

OK
26594

result:

points 0.0641107027 26594 queries

Test #24:

score: 1.61553
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 50000 4
YXXYXXYYXYYXXXXXXYXYYYYYXYYXYXYYYXYYXYXYYYYYYYXYXXXYYXYYYYXYYXXXXYYXXXXXYYYYYXYYXYYYXYYYYYXYYXXXXXXYXXYYXYXYYXXXYXYYYYXYXYYYYYYXXYYXXYYXYXYXXYXYXYYYYXYXXXXXXYYYYYXXYYXYXXXXYYXYXYYYYXXYYYXXXXXXXYXYXXYYXXXXYXXYXXYYYYYXXXYXYXYYYYXYYYXXYXYYXYXYXXYXXYYYYYYYXYYXXXYXXXYXXYYXXYYXYXYXYYXXXXYXY...

output:

OK
4190

result:

points 0.1468660693 4190 queries

Test #25:

score: 3.64386
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 50000 4
YYXXYYXXYYXXYYXXXYXYYXYXXYXXXYYYXXXXXXYYYXXXXYXXXYYXYYXXXYYYXXYYYXYXXYXYYYXXXXXXYYYYXYXYXYYYYYXYXXYXXYXXXXXXYYXYYYYYXYYYYYXYYYYYXYYXYXYYXXYXYYYXXXYYYXYYXYXYXXXYYYXYYXXYYXYYXYXXYYXYYYYYYYXYYXYYYYXXYYYYYXXXYXYXYYYXXXYYYXYXXYYYYXXYYXYXXXXYXYYYXYYXYXYXYXYXYXXYYYYXXXYXYYXYXYYXYXYYXYXYXXXXY...

output:

OK
50

result:

points 0.331259695 50 queries

Test #26:

score: 1.49447
Acceptable Answer
time: 0ms
memory: 4224kb

input:

100000 50000 4
YYYXXYXYXYXXXYXYXYXXXYXXXXYXYXXYYYYYXYYYXXXXXYYYXXYXYXYYYXYYYXXXYYYXYYYYXXXYXYYYXYXYYXXYYXYXYXXYYXXYXYXYYYYYYXYYYXYYYXYYXYXXYXYYYYXXYYYXYXXXYYYXYYXXXYYYYXXYYXYXXYXYYXXYXXYXYXXYYYXXYYYXXYXYYXXYXYYXXYXYYYYYYXXXXXYYYXXXXXYYYYYXXXYXXYYYYYXXYYYYYYXXYXYYXYXYXXXXXYXXYXYXXYXXXYYYXYYXYXXXYYYXY...

output:

OK
5409

result:

points 0.1358612774 5409 queries

Test #27:

score: 0.602475
Acceptable Answer
time: 0ms
memory: 4224kb

input:

100000 50000 4
YXYXYXXYXXYYYXXXXXXYXXXXYYYXXYXYXYXXXYXXXYYXYXYXXXXXYXXYXYYYYXYXXYYYXYXXXYXYXYXXYXYYYYXYXXXXYYXXYXYYYXYXXXXXYXYXXXYYXXXYYYYYYXXXYYXXXYYXXXXXXYYYYYXXXXYXYXXXXXYXXYYXXYXXXXXYYXXXYYXYYXYYXXYXYXYXYYYYYXYYXXYYYXYXXYXYXYXXYYYXXXYXXXXXXYYYXYYXXXXYYXXXYXYXXXYXXYYXXXYXXXYYYYYYYXYYYYYXXXXYYYYYX...

output:

OK
32433

result:

points 0.0547704258 32433 queries

Test #28:

score: 1.01704
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
14384

result:

points 0.092457874 14384 queries

Test #29:

score: 0.441235
Acceptable Answer
time: 2ms
memory: 4096kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
44115

result:

points 0.0401122435 44115 queries

Test #30:

score: 0.605837
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 4
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
32224

result:

points 0.0550760877 32224 queries

Subtask #5:

score: 0.00898746
Acceptable Answer

Test #31:

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

input:

65536 128 5
YYXYXYYYYYXYXXXXXXXXYXYXYXYYXXYXXYYYXXYXXXYXXYXYYYYXXYYYYXXYYXYXXYXYXXXYXYYXXYXXXXXYYXYXYYYYYYYXXYYYXXYYXYXXYXXYYYXXYYXXXYYYYXXYYYXYYXXYXXXYXYXYYXYXYXXYYXYXXXYXXXYYYYXYYXYYYYXXXXYXYXYYXXYYYYYXYYYXYXYXXYYYYYYXYYYYYXXYYXYXXYXXYXYYYXYYYYYYYXYXYYXYXXYXXXYXYYYYXXXYXYYXXYYXXYXXXYXYXYXYXYYXXYXY...

output:

OK
8

result:

points -nan 8 queries

Test #32:

score: 3.58956
Acceptable Answer
time: 2ms
memory: 4096kb

input:

65536 128 5
YXYXYYYXXYYYYYYYYXXYYYYYYXXYYYYXYYXXXXYYYYXXXXYXXXXXXXYYXYXYYXXYYXXXYXYXYXYYXYYYYXYYYXYXXYYYYXYYXYXXYYXXXXXYYYXXYXXXYXYXYYYXYYYYYYYYYXXXYXXYXYYYYYXXYXXXXYXYYXXXYXXXXYXYXXYXYYXYYXYYYXXYXXYXYYXYXYYYXYXXYXYYYYXXXYYXXXXXXXYYYYXYXXXYYXYYXYYXXXXXXYXYXYYYXYXYXXXYYYXYYYYXYYXYXYXXXXXYYYXYYXXXXXYX...

output:

OK
35

result:

points 0.358955573 35 queries

Test #33:

score: 0.341935
Acceptable Answer
time: 1ms
memory: 4096kb

input:

65536 128 5
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
32706

result:

points 0.0341935402 32706 queries

Test #34:

score: 0.978775
Acceptable Answer
time: 0ms
memory: 4096kb

input:

65536 128 5
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
8378

result:

points 0.097877473 8378 queries

Test #35:

score: 0.663417
Acceptable Answer
time: 1ms
memory: 4096kb

input:

65536 128 5
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
16631

result:

points 0.066341732 16631 queries

Test #36:

score: 0.466715
Acceptable Answer
time: 1ms
memory: 4096kb

input:

65536 128 5
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
25222

result:

points 0.0466714849 25222 queries

Test #37:

score: 0.0555049
Acceptable Answer
time: 2ms
memory: 4096kb

input:

65536 128 5
YYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXX...

output:

OK
58658

result:

points 0.0055504882 58658 queries

Test #38:

score: 0.0510715
Acceptable Answer
time: 1ms
memory: 4096kb

input:

65536 128 5
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
59183

result:

points 0.0051071481 59183 queries

Test #39:

score: 0.00898746
Acceptable Answer
time: 2ms
memory: 4096kb

input:

65536 128 5
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
64394

result:

points 0.0008987456 64394 queries

Subtask #6:

score: 0.0185172
Acceptable Answer

Test #40:

score: 2.48734
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 400 6
XYYXYXXXXYXXXXXYXXXYYYYYXYYYXYXYXYYYYXXXYXXYXYXYYYYXXYYXYXYYYXXXXXYXYYYXXXXYYYYYYYXYXXYYYYXYXYXYXYYXYXXYYXYXXYYXXXYYYXXYXXXXYXYYXYXXYXYYXYYYYYYYXYXYYYXXYYYYXYXXYXXXXYYXYYXXXYXYXXYYXYYXYXXXXXXXXXXXYYYXYYYYXYYXYXXXXYYYYYYXXYYXYYYXXYYYYXXXXXXYXXXYYYXYYYYXXYXYYYYYXYYYYYXXXYYYYXXXXYYXYXXYYXY...

output:

OK
354

result:

points 0.2487340731 354 queries

Test #41:

score: 1.98902
Acceptable Answer
time: 2ms
memory: 4096kb

input:

100000 400 6
XYYXXXXYYYYXYXXXXXXXXYYYYYXYYXXYYXXXYYXXYXYYYXXYYYXXXXYXXXXYYYYYXYYXYXXYXXXXYXXXXXYYYYYYXYXXXXXYXYXYYYYXXYXYXXYYYYYXXYYYYYYXYYYXXYYYYYYXYYYYYYXXXXXYYYXYYXYXXYXXXXXYXYYXYYYYYXXXYYXXXYXYXXYYYXYYYXXYXXXXYYYXXYYYYYYYYYYXXYYYYXYXXYYYXXXYXXYYXXXYYXXYXYXXXXYYYXYYXXYYYYYYXXYYXYYYYXXYYYYXYXYXYYX...

output:

OK
1211

result:

points 0.1989015019 1211 queries

Test #42:

score: 2.85275
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 400 6
XXYXYYYXXYYXXYXYXXXXXXXXYXYYXYXYXXYYYYYXXYYYYXXXYXXXYXXYYYXXXYXYYYYXXXYXXYXXYXYYYXYYYYYYYYYXXYXXXYYXXYYYYXYXYYYXYYYXYYYXXYXYYYXYYYXYXYYYXYYYXYXYYYYYXXXXYYYYYYYXXXYXXXYXXXYXYXYXYYXXXYXXXXYXYXXYXXXYXXYXXXYXYYXYXYYXXXXYYYYXYYYYXYXYYXXYYXYYYXYYYYYXXXXYXYXXXYXXXYXYXYYXYXXXYXYXXXXYXYYYYYXXYXY...

output:

OK
147

result:

points 0.2852745142 147 queries

Test #43:

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

input:

100000 400 6
XYXYXYYYXYXYXXXXXXXYXYXXYYXYYYYYYYXXYXXXXYXXXXYYYXYYYYYXYXXXYYYXXXYXXYXYYXXYXXYXXYXYXXXYXYYXXXXYYYXYXXXXYYYYYXYYYXYXYXXXYYYXYXXYYYXYYXYXYYXYYYXYYYYYXXXYXXYYXXXXYYYXYXYXYXXYXYYYYYXYXXXXYXYXYXYXYXXXYYXXYYXYYYYYYXYYYXXYXYYYXYYXYXYYYYXXXXXXXYXYXYYXXXXXXXYYXYXXYXXYYYYXXXXYYXYXYXXXYYYXXYYXYYY...

output:

OK
8

result:

points -nan 8 queries

Test #44:

score: 0.342805
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
49802

result:

points 0.0342805026 49802 queries

Test #45:

score: 0.0185172
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
96387

result:

points 0.001851715 96387 queries

Test #46:

score: 0.0389103
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
92525

result:

points 0.0038910279 92525 queries

Test #47:

score: 0.0918615
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 400 6
XXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
83172

result:

points 0.0091861515 83172 queries

Test #48:

score: 0.127288
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 400 6
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYY...

output:

OK
77424

result:

points 0.0127287576 77424 queries

Subtask #7:

score: 0.0186085
Acceptable Answer

Test #49:

score: 2.21086
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 99601 7
YXXXYXXYYYXXXXXYYYXXYYXXXYYYXXYXXYXXYYYXXYXXXXYXXXXXXYYXYYXYXYYYXYYXXYYYYXXXXXXXXXXYYXXXXYXYYXXXXXXXXXYXXYXXXYXXYYXXYXXXXXXXXYYYYXXYYXXYYYYYYXYYYYXXYXXXXXYYYYYYXYXXXYXYYXXYYYYXXYXXYXXYXXXYXYYXYXXYXYXYYXYYXYYYYYYYYXXYXYYYXYYYYYYXYXXXXYXXXXXYYXXXXYXXYXXYXYYYYXYYYXYYYXXXXYXYYYYXYYXXXYXYY...

output:

OK
382

result:

points 0.2456506857 382 queries

Test #50:

score: 2.19867
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 99601 7
YYXXXXYXXYYXYYXXYYXYYXXYXXXYXYYXYYYYYXXXYYXYXYYYXYXXXXYYXXXYYXXXYXYXXYXXYYYXXXXYYXXYYYXXYYXYYYXXXXYYYYXYYXYYXXXYYXXXYXXXYXYXXYYXXXXXXYXXXYXYXXYXYYYXXYXYXXXXXYYYXXYYXYYYXXYXYYYYXYXXYXXXXXXXXXYXXXXYYYYYXXYYXYXYXXXXXYXXYYYXYYYXYYXXYXYXYYXYYXYYXYYXXXXYYYXXYXXXYYXYYXYXXYYYXYYYXYYYXYXXXXYYY...

output:

OK
395

result:

points 0.2442967007 395 queries

Test #51:

score: 1.95127
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 99601 7
YYYYYYYYYYYYXXXXXYXYYYYYXXYYYXXXYYXXYYYXYXYYYYYXXYYYXYXYYYYYXXYYXXYXYXYYYXYYXYYXXYYYXXXXYXYYYXXYYXXXYXYXXYXXYYXXYXXXXYYXXXXYXXXYXXYXXXXYXYXYXXYXXXYYXYXXYYXYXYXYYXYYYXYYYXYYXXYYXYYYYXXXYYYXXXXYYXXXYXXYXYXYXYYYYYXYYYYYXYYYXXYXXYYYXYYXXYXXYXXYXYYXXXXXYXYYXYYYXXYYXXYXYYYXYYYXYYYXXXXYXXXYY...

output:

OK
780

result:

points 0.2168074146 780 queries

Test #52:

score: 2.44769
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 99601 7
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
201

result:

points 0.2719655966 201 queries

Test #53:

score: 0.121382
Acceptable Answer
time: 3ms
memory: 4096kb

input:

100000 99601 7
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXX...

output:

OK
76244

result:

points 0.0134868528 76244 queries

Test #54:

score: 0.0783464
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 99601 7
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
83983

result:

points 0.0087051599 83983 queries

Test #55:

score: 0.128453
Acceptable Answer
time: 2ms
memory: 4096kb

input:

100000 99601 7
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXX...

output:

OK
75039

result:

points 0.0142726044 75039 queries

Test #56:

score: 0.0186085
Acceptable Answer
time: 3ms
memory: 4096kb

input:

100000 99601 7
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
95971

result:

points 0.0020676133 95971 queries

Subtask #8:

score: 0.0806385
Acceptable Answer

Test #57:

score: 2.74325
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 330 8
YXYXYYXYYXXYYXXYYXYXXYXXYYYXXYXXYYYXYXXYXYYXYXYYYYXXXXYXXYXXYXXXXYXYYXXXXXXYXYXXYXYXYYYYXXXYXYYXYYXYYYYYXXYYYYXXXXYXXYYYXXXXYXXYYYYYYXXXXXYXYXYYXXXYXYXXXYXYYYXXXXYYYXXXYYYYYYXYYYXXXYYXXYYXYYYYXYYXYXYXYXYYYXYXXXXXYYXYXYYYYXXYYYYYYXYYYYXXXYXYXYYYXXYYXYYYYXYYYYYXXXXYYYXYXYYXXXXYYXYYYXXXXXY...

output:

OK
221

result:

points 0.2743249485 221 queries

Test #58:

score: 2.38405
Acceptable Answer
time: 1ms
memory: 4096kb

input:

100000 330 8
YYYYXYXXXXXXXYXXXXYYYXXXXXXXYXYXXYXYYYYXYYYXYYYXYXXXXYYYYXYXYXYXYXXYXYYXXYXXXXYYXYXXYYXYYYYYXXXYXYYXYYYXYYYXYXXYYYYXYYXYYYXYYXXXYYYYYYYXYXXXXXYYXXXYXXXYYXXXYYYXYXYXYXXXXYXXXYXXYYXYXYYYYYXYXXXXXXYYYYXXXYXXYXXYXYXYXXYXYYYXXXXXYYYXYYYYXYYYXYYYXYXYXXYXXXXXXYXYXXYXYXXYXYYXXYYXYXYXXYYXXYYXXYX...

output:

OK
488

result:

points 0.238405387 488 queries

Test #59:

score: 4.37659
Acceptable Answer
time: 1ms
memory: 4096kb

input:

100000 330 8
YYXYXXYYXXYXYXXXXYYYYYXXXXYXXXYXYXYXYXYXYXXXXYXYYXYXXYXXXYYXXYXYYXXXXYXYYXXYXXXXXYXXXXXYXYYXXYXYXYXYYXXYXXXYYYXXYXYXYYXXXYYXYYXXXYXXXXYYXXXXXXXXYYYYYXXXYXYXXXXXXXXYYYXYYYYYXXXXXYXXYXXYYYXYXXYYYXYYXYYYYYXXYXYYYXXXXXYYXYYYYYXYXXXXYXXYXYYYYYYXYXXYYYYYXYYYYYXXYYXXXXXYYXYYXXYYYXYYYYYXXYYXYYY...

output:

OK
58

result:

points 0.4376586748 58 queries

Test #60:

score: 0.342766
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
49837

result:

points 0.0342766225 49837 queries

Test #61:

score: 0.0806385
Acceptable Answer
time: 2ms
memory: 4096kb

input:

100000 330 8
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
85107

result:

points 0.0080638546 85107 queries

Test #62:

score: 0.190314
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
68150

result:

points 0.0190313611 68150 queries

Test #63:

score: 0.283998
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
56259

result:

points 0.0283998157 56259 queries

Test #64:

score: 0.23568
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
62121

result:

points 0.0235680354 62121 queries

Test #65:

score: 0.301165
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 330 8
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
54306

result:

points 0.0301164647 54306 queries

Subtask #9:

score: 0.0124571
Acceptable Answer

Test #66:

score: 2.74132
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 20000 9
YYXYYXYXXXXXYXYYXXXXXXYYXXXYYYXYYXXXXXYYXYYXXXYXYYXXXXYXXXXYYXYXYXXXYYYYYYXXXYYXYXXXXXXXYYXXXXYXXXXXXXYXXYYXYYXXYXYXYYYYYYYYYYXXXXYYXXXXYXYXYXYYYYYXXXYYXYYYXYXYYYYXXXXYXXXYXYYYYYYYXYXYYXYXYXXYYXYYYXYXXYXYYYYYYYYXXYYYYXXXYYYXXYXYYXYYXYXXXXXXYXXXXXYYYYXXXXXYYYXYXYYXXXXYYXYXXXYXXXYYXYXYY...

output:

OK
8875

result:

points 0.1142216329 8875 queries

Test #67:

score: 0.0124571
Acceptable Answer
time: 2ms
memory: 4224kb

input:

99904 400 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
98906

result:

points 0.0005190473 98906 queries

Test #68:

score: 0.840294
Acceptable Answer
time: 2ms
memory: 4224kb

input:

99904 446 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
49014

result:

points 0.0350122612 49014 queries

Test #69:

score: 0.146047
Acceptable Answer
time: 2ms
memory: 4224kb

input:

99904 892 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
88457

result:

points 0.0060852896 88457 queries

Test #70:

score: 0.0182269
Acceptable Answer
time: 1ms
memory: 3968kb

input:

100000 625 9
XXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
98526

result:

points 0.0007594544 98526 queries

Test #71:

score: 0.951287
Acceptable Answer
time: 3ms
memory: 4224kb

input:

99904 3568 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
44527

result:

points 0.0396369535 44527 queries

Test #72:

score: 0.940233
Acceptable Answer
time: 2ms
memory: 4224kb

input:

99998 49999 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
44998

result:

points 0.0391763569 44998 queries

Test #73:

score: 3.34544
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 50000 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
5001

result:

points 0.1393933294 5001 queries

Test #74:

score: 1.07575
Acceptable Answer
time: 3ms
memory: 4224kb

input:

99998 49799 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
39998

result:

points 0.0448229441 39998 queries

Test #75:

score: 1.22837
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 50000 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
35001

result:

points 0.0511819922 35001 queries

Test #76:

score: 0.98197
Acceptable Answer
time: 1ms
memory: 4224kb

input:

99998 400 9
YYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
43398

result:

points 0.0409154364 43398 queries

Test #77:

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

input:

100000 200 9
XXYYYYXXXYYYXXXYYXYYYYXXXXXYXXXYXYXXXYYXXXXYXXYXYYXYXXXXYXXXYXYXYYXXYYYYXYYXYYYYYYYYYXYYYYYYXXXXYYXXXYXYYYXXYXYXYYXYYYXYXXXXYXYXYXXYXYXXYXXXYXYYXXXXYYXYYYYXXXYXYXXYYXYXYYXXYXYXYXXYXXYYYXYXYXXYYXYXXYXYYYXYXXYYYXYYYYYYXYXYYXXXYXYXYXYYYXYYXYXYXYYXXYXXYYXYYXXYYXYYYYYYXYXYXYXYYXYYYXYYXXXXYYX...

output:

OK
2

result:

points -nan 2 queries

Test #78:

score: 1.43967
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 500 9
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYYY...

output:

OK
29053

result:

points 0.0599864321 29053 queries

Test #79:

score: 8.61398
Acceptable Answer
time: 0ms
memory: 4224kb

input:

80000 306 9
XXXXYXXYXXYYYXYYXYXYYYYYXYYYYYXXYYXXYXXXYXXXYYXXXYYYXYXYXXYXYYXYXYYXXXXYYXXYYXYXYXXXXXXXYXYYXXYYXXYXXYXXYXYXYXYYYYYYYXYXYYXYYXYYXYXYXXXXYXXXXXYXYXXXYXYYYYXXXYXXYXXYYXXYXXYXXXXXXXYYYYYXYXYXYYXYXXXYXXXXXXXYXYYXXYYXYYYXXYXXXXYXXYYXYXYXXXXYXXYYXXXXYYXYXXYXXYYXYXYYXXYYXYYXYXYYYXXXXXXYYXYYXXYY...

output:

OK
45

result:

points 0.3589157094 45 queries

Test #80:

score: 1.96865
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 87571 9
XYYYYXYYYXYXXYYYXYXXXYYXYXYYXXYXYYYYYYXXYXYXXYYXXXYYXXXYXXXYYYYYYXYYXXXXYYYXYXYYYYXYYXXYYXYYXYXYYXYXYYYYXYYYXYXXXXXXXXYXXYXYYYXYXYYXYXYXXYYYYYXXXXXYYXXYYXXXYXYYXYXYXXYYXYXXXYYXYYYXYYYXYXYYYYYYXYXYYXYXYYYXXXYYXXYYXYYYXYYXYYXYXYXYXYYYXYXXXYYYXYXXXXYXXYYYYXXXYXYXYYYXYYYYYXYYYXYYXYYXXXXXY...

output:

OK
18089

result:

points 0.0820270698 18089 queries

Test #81:

score: 2.01417
Acceptable Answer
time: 3ms
memory: 4224kb

input:

99998 37528 9
YXYXYXYYXXXXXXYYYYXYYXXXXXYXXXYYYXXYXXXXYXXYYXXXYXXXYYXXYYYYXXXYYXYXXYXXYYYYXYYXYYXXYXXXXYXXXXXXXXYYXXYXYXYXXXXYYXYYYYXYXXYYYYXYYXYXXYXYYYYXXXXYYYXXYXYXYYXXXYYYXYXYYYXYYYYXXYYXYYYYYYYYYYYYXXXYYYYYYYXXYXYYXXXXYXXYYYXYXYYXYYYYYXYYYYYXXYXXXYXYXXXYXYYYYYYXYXXYYYYXYYXXYXXXYYXXYYYXXXXYXXXYXY...

output:

OK
17357

result:

points 0.0839238223 17357 queries

Test #82:

score: 2.38716
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 75329 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
12337

result:

points 0.0994650943 12337 queries

Test #83:

score: 0.956441
Acceptable Answer
time: 2ms
memory: 4224kb

input:

100000 11262 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
44371

result:

points 0.0398517047 44371 queries

Test #84:

score: 0.929025
Acceptable Answer
time: 1ms
memory: 4224kb

input:

100000 9127 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
45438

result:

points 0.0387093775 45438 queries

Test #85:

score: 0.819965
Acceptable Answer
time: 3ms
memory: 4224kb

input:

100000 146 9
YXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX...

output:

OK
49929

result:

points 0.0341651957 49929 queries
English 繁體中文 简体中文

服务器时间: 2025-02-13 23:56:07 | 开源项目