QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#42062#169. Donut DecorationGuanYunchangTL 2ms3700kbC++111.5kb2022-08-01 16:00:452022-08-01 16:00:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3628kb

input:

3 2
3
1 2 1
2 3 2
3 3 1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

5 3
6
2 3 1
1 3 2
4 5 1
2 4 3
3 5 2
5 5 3

output:

2

result:

ok single line: '2'

Test #3:

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

input:

10 1
2
2 9 1
5 7 1

output:

5

result:

ok single line: '5'

Test #4:

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

input:

100 335
500
6 99 1
6 96 2
3 49 327
3 67 3
14 93 4
22 55 5
56 98 5
3 71 6
4 49 49
5 11 59
19 76 7
29 100 8
19 98 9
47 86 10
57 80 11
38 50 37
4 36 229
17 56 11
12 74 12
10 96 13
22 39 181
27 36 279
4 97 14
46 62 15
75 89 23
86 89 168
51 61 16
63 75 15
62 99 16
18 64 17
36 82 18
58 94 19
28 52 75
14 4...

output:

6

result:

ok single line: '6'

Test #5:

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

input:

100 354
500
14 81 1
70 70 1
11 92 2
17 95 3
49 76 4
53 64 5
5 100 6
14 50 164
7 78 7
9 40 176
7 89 8
6 90 9
23 89 10
11 77 11
30 47 273
23 69 12
17 80 13
33 94 14
9 90 15
22 56 307
6 17 96
13 95 16
69 77 85
58 92 17
37 78 18
30 31 71
24 95 19
15 93 20
53 72 21
8 92 22
4 99 23
53 60 24
9 51 172
6 92 ...

output:

1

result:

ok single line: '1'

Test #6:

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

input:

100 329
500
14 100 1
7 67 2
53 62 3
8 97 4
1 98 5
59 97 57
9 98 6
41 78 7
2 98 8
1 13 208
7 91 9
28 66 10
28 80 11
7 68 12
2 86 13
2 60 14
6 90 15
52 97 16
18 94 17
34 100 18
7 97 19
3 100 20
82 100 270
19 92 21
50 92 22
37 42 58
16 74 23
24 99 24
32 47 59
43 88 25
8 49 240
37 47 137
1 34 76
6 100 2...

output:

4

result:

ok single line: '4'

Test #7:

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

input:

100 343
500
40 89 1
44 64 2
20 22 321
23 39 15
66 89 109
28 86 3
2 93 4
85 100 126
12 30 298
81 97 121
43 87 5
21 97 6
31 86 7
18 40 299
2 100 8
2 99 9
24 100 10
50 64 11
9 96 12
12 87 13
1 100 14
74 93 33
28 97 15
12 85 16
49 96 17
2 100 18
25 100 19
24 92 20
36 98 21
4 97 22
38 98 23
67 77 1
36 83...

output:

2

result:

ok single line: '2'

Test #8:

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

input:

100 337
500
5 15 136
1 100 1
3 97 2
2 55 3
1 78 4
2 99 5
45 92 6
35 81 7
12 100 8
13 93 9
76 100 145
74 95 162
40 47 235
78 100 118
20 98 10
39 58 11
5 59 12
49 71 13
46 93 14
44 87 15
13 69 16
42 97 17
11 94 18
17 99 19
26 39 83
46 55 20
6 68 21
1 96 22
43 50 23
26 73 24
1 99 25
43 63 26
30 97 27
3...

output:

1

result:

ok single line: '1'

Test #9:

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

input:

100 344
500
65 89 298
2 97 1
23 96 2
15 96 3
8 94 4
10 100 5
2 98 6
5 76 7
8 92 8
15 70 9
6 6 206
4 94 10
15 61 11
15 100 12
10 50 13
2 21 49
48 82 13
10 23 35
35 100 14
10 91 15
4 100 16
20 87 17
1 7 344
26 98 18
49 66 19
21 30 26
12 51 19
15 93 20
22 96 21
24 91 22
43 76 23
30 81 24
1 96 25
24 60 ...

output:

5

result:

ok single line: '5'

Test #10:

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

input:

100 345
500
13 43 1
6 93 2
2 92 3
2 95 4
5 86 5
27 100 6
7 21 126
16 84 7
27 67 8
63 81 148
32 77 9
4 31 271
2 99 10
5 39 11
23 95 12
14 97 13
45 52 312
25 100 14
13 64 15
27 59 16
2 96 17
64 80 150
24 61 18
22 71 19
27 69 20
7 87 21
14 25 256
32 35 61
39 94 22
18 99 23
28 72 24
63 78 207
34 52 25
9...

output:

1

result:

ok single line: '1'

Test #11:

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

input:

100 307
500
4 17 40
4 94 1
30 94 2
3 57 2
25 79 3
37 97 4
35 49 238
9 37 4
25 72 5
54 63 129
34 74 6
5 61 6
18 100 7
62 74 8
22 30 8
22 68 9
65 97 9
12 98 10
2 100 11
27 36 165
6 63 12
34 96 12
18 99 13
31 93 14
3 67 14
17 76 15
17 98 16
81 100 123
23 38 17
66 84 17
7 100 18
11 91 19
1 100 20
46 100...

output:

2

result:

ok single line: '2'

Test #12:

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

input:

100 342
500
42 45 267
27 88 1
45 63 2
19 91 3
44 55 4
37 94 5
18 79 6
58 82 129
72 79 100
7 99 7
98 98 334
25 56 8
87 90 282
19 66 9
35 95 10
4 52 11
51 95 12
33 60 13
22 97 14
23 88 15
25 72 16
29 71 17
38 79 18
5 100 19
19 37 298
28 55 20
18 31 133
6 71 21
36 89 22
39 96 23
1 54 24
55 79 193
40 76...

output:

1

result:

ok single line: '1'

Test #13:

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

input:

100 350
500
43 73 1
45 73 2
11 26 26
77 86 155
4 98 3
29 29 263
51 98 4
57 94 5
9 91 6
7 14 129
37 65 7
4 100 8
8 92 9
29 38 87
11 84 10
53 83 11
1 92 12
16 24 99
41 93 13
6 96 14
26 80 15
1 99 16
2 100 17
7 81 18
12 68 19
3 99 20
2 99 21
31 64 22
70 98 288
19 86 23
1 78 24
8 95 25
29 73 26
7 96 27
...

output:

1

result:

ok single line: '1'

Test #14:

score: -100
Time Limit Exceeded

input:

200000 138640
200000
46214 50085 12931
97605 144797 1
134078 172961 47035
26149 120385 2
14879 157394 3
17316 151385 4
110 97882 94649
113964 181881 70591
69715 83896 21690
126304 185886 67878
12266 137373 5
9547 146671 6
15895 180688 7
127445 148010 50903
111525 178748 76767
22357 89603 33567
23668...

output:


result: