QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#300600#7979. 棋盘GuanYunchang25 866ms4052kbC++201.2kb2024-01-08 14:54:262024-01-08 14:54:27

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 4ms
memory: 4000kb

input:

3 999 1000 340
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
...

output:

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

result:

ok correct

Subtask #2:

score: 10
Accepted

Test #2:

score: 10
Accepted
time: 46ms
memory: 3996kb

input:

12 10000 1000 340
358908473750
36343501002
904324605639
453955046266
725478753662
218319365131
882878650993
648345848966
474401697383
722377018680
718743783955
748051292505
167886140898
411111004914
327825244967
990026144963
623309580364
970889332700
319445927842
527624602835
453135227321
1153226125...

output:

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

result:

ok correct

Test #3:

score: 0
Accepted
time: 43ms
memory: 4004kb

input:

12 10000 1000 340
930556110177
377904923573
36236934395
488122716493
51121341209
392176146788
323693311937
449196823461
336471392319
92713238333
281418059653
761936598942
293730650349
106748001462
609643804851
703543108800
999258707162
376689099489
435462123411
710775118008
45582546742
835557591196
...

output:

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

result:

ok correct

Test #4:

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

input:

12 10000 1000 340
737930395319
182266797635
731674395027
268811900200
40636281734
385606961047
579973266668
244481758021
889308913416
116731076438
760018797175
690646649762
295657481984
860132997501
798927396859
973501342055
371555705903
89078273643
755892420101
664745115837
527923357928
12789900388...

output:

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

result:

ok correct

Subtask #3:

score: 10
Accepted

Test #5:

score: 10
Accepted
time: 826ms
memory: 4040kb

input:

100 10000 1000 340
87490023455826213450979333037504606824522062808297739018786336978222089712660133428564103979384831
874900289913204769749000879539227331559680630241808944569515663934025397982898503777823815274323967
8749002899116133353924895735921513229471979456689635148877567298640178774668643967...

output:

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

result:

ok correct

Test #6:

score: 0
Accepted
time: 834ms
memory: 3968kb

input:

100 10000 1000 340
8748936149282545611299720421204578485624739530690115026507467181657344327662766924981916612956258303
8714827106557313136171687656546075434718184787427526246530142735325290665843132579235229445895749631
8749002377650837755861570823748389228611868494396845969260163830921683752297192...

output:

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

result:

ok correct

Subtask #4:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 866ms
memory: 3988kb

input:

100 10000 990 310
4083451712318559926139496762164571032902328806667934236880329773320213539959944736095945843081512968
7811890641057562314768022152641517082686481268288006737090208624016586608183953908313798353213188661
97358161226180890688421784730819518002666166790210320310558753031161862165361257...

output:

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

result:

wrong answer Wrong[2]

Subtask #5:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 815ms
memory: 4052kb

input:

100 10000 1050 260
8749002899132047697490008908470485461412677723566863434996575047286849703722697797645542008396185599
8749002899132047697490008908470485461412677699052921091826559946707718798046219210886366418022957055
7655377536740541735303757766642121742076255665128332760334129720709510994307378...

output:

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

result:

wrong answer Wrong[1]

Subtask #6:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 833ms
memory: 3892kb

input:

100 10000 1050 240
8749002899132047697490008908470485461412677723572849734285100881333676956761384191490477496469520383
874886939179415873527191365288672777702448917037688119492655525651250910013304087281579324577152991
87490028991320476974900089084704854614126777235728490149522637601883528949454159...

output:

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

result:

wrong answer Wrong[1]

Subtask #7:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 1ms
memory: 3996kb

input:

100 1 980 260
8749002899132047697490008908470485461309833682610292204604841418296589481615503153703163411103219711

output:

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

result:

wrong answer Wrong[1]

Subtask #8:

score: 0
Wrong Answer

Test #19:

score: 0
Wrong Answer
time: 830ms
memory: 4028kb

input:

100 10000 960 240
8749002899132047697015724510954438324957730968977252383122989921226002617013223698533483281626692607
8749002899132047697490008908470485461412677720507858663971304708923117942496885325656574463725010943
87148271065573131361716885470369961093519598137825155235803895087505468828694702...

output:

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

result:

wrong answer Wrong[1]