QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#32170#27. The Battle for Wesnothflower#40 12ms19136kbC++141014b2022-05-18 00:07:022022-05-18 14:19:41

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

1 30
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

result:

ok Output is correct

Test #2:

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

input:

2 80
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 2
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

result:

ok Output is correct

Test #3:

score: 0
Accepted
time: 2ms
memory: 3780kb

input:

3 40
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 3
3 1
3 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

result:

ok Output is correct

Test #4:

score: 0
Accepted
time: 2ms
memory: 3732kb

input:

4 50
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 4
2 2
4 1
4 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1

result:

ok Output is correct

Test #5:

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

input:

5 20
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 5
2 2
5 1
5 1
5 1
1 1
1 1
1 1
1 1
1 1
1 1

result:

ok Output is correct

Test #6:

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

input:

6 70
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 6
1 6
1 6
2 3
6 1
6 1
1 1
1 1
1 1
1 1
1 1

result:

ok Output is correct

Test #7:

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

input:

7 40
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 7
1 7
3 2
7 1
7 1
7 1
7 1
1 1
1 1
1 1
1 1

result:

ok Output is correct

Test #8:

score: 0
Accepted
time: 2ms
memory: 3720kb

input:

8 51
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 8
1 8
1 8
4 2
8 1
8 1
8 1
8 1
1 1
1 1
1 1

result:

ok Output is correct

Test #9:

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

input:

9 34
11
1 2 3 4 5 6 7 8 9 10 11

output:

1 9
1 9
3 3
4 2
9 1
9 1
9 1
9 1
9 1
1 1
1 1

result:

ok Output is correct

Test #10:

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

input:

10 1
100000
884878 751455 214308 292349 518777 621987 627497 913888 330915 676887 411803 309107 45478 905784 10996 847709 451664 824477 723026 472185 574143 254312 151912 964437 797786 350658 222631 852906 820189 19164 399894 42571 182177 533276 804359 273895 945080 658737 313612 236593 348856 74493...

output:

1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
...

result:

ok Output is correct

Subtask #2:

score: 10
Accepted

Dependency #1:

100%
Accepted

Test #11:

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

input:

100 51
100
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 99 100

output:

1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
1 100
50 2
50 2
50 2
3 3...

result:

ok Output is correct

Test #12:

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

input:

90 40
90
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

output:

1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
1 90
18 5
18 5
45 2
45 2
45 2
45 2
45 2
45 2
45 2
45 2
45 2
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
90 1
...

result:

ok Output is correct

Test #13:

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

input:

95 90
95
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

output:

1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
1 95
...

result:

ok Output is correct

Test #14:

score: 0
Accepted
time: 2ms
memory: 3904kb

input:

85 3
85
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

output:

1 85
1 85
3 28
4 21
5 17
6 14
7 12
8 10
9 9
10 8
12 7
12 7
14 6
14 6
17 5
17 5
17 5
21 4
21 4
21 4
21 4
28 3
28 3
28 3
28 3
28 3
28 3
28 3
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
85 1
8...

result:

ok Output is correct

Test #15:

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

input:

84 35
84
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

output:

1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
1 84
28 3
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
42 2
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
84 1
...

result:

ok Output is correct

Subtask #3:

score: 20
Accepted

Dependency #2:

100%
Accepted

Test #16:

score: 20
Accepted
time: 11ms
memory: 19136kb

input:

1000 51
1000
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 99...

output:

1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000
1 1000...

result:

ok Output is correct

Test #17:

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

input:

999 40
999
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 99 1...

output:

11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
9 111
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
7 142
7 142
...

result:

ok Output is correct

Test #18:

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

input:

998 36
998
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 99 1...

output:

6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
6 166
...

result:

ok Output is correct

Test #19:

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

input:

997 33
997
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 99 1...

output:

11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
10 99
10 99
10 99
10 99
10 99
10 99
10 99
10 99
10 99
9 110
9 110
9 110
9 110
9 110
9 110
9 110
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
8 124
7 142
7 142
7 142
7 142
7 142
7 142
7 142
7 142
7 142
7 142
...

result:

ok Output is correct

Test #20:

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

input:

996 17
996
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 99 1...

output:

5 199
5 199
5 199
5 199
5 199
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
4 249
3 332
3 332
3 332
3 332
3 332
3 332
3 332
3 332
3 332
3 332
3 332
3 332
3 332
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
2 498
...

result:

ok Output is correct

Test #21:

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

input:

995 40
995
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 99 1...

output:

11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
11 90
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
3 331
...

result:

ok Output is correct

Subtask #4:

score: 0
Memory Limit Exceeded

Test #22:

score: 0
Memory Limit Exceeded

input:

100000 40
1
39935

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%

Subtask #6:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%