QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#503217	#6448. Blazing New Trails	xiaowuc1	AC ✓	847ms	13468kb	C++17	3.4kb	2024-08-03 17:00:36	2024-08-03 17:00:37

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Test #1:

score: 100

Accepted

time: 1ms

memory: 5604kb

input:

output:

result:

ok single line: '5'

Test #2:

score: 0

Accepted

time: 1ms

memory: 5632kb

input:

3 1 1 1
2
1 2 2

output:

-1

result:

ok single line: '-1'

Test #3:

score: 0

Accepted

time: 1ms

memory: 5684kb

input:

output:

result:

ok single line: '2'

Test #4:

score: 0

Accepted

time: 0ms

memory: 5700kb

input:

output:

result:

ok single line: '2'

Test #5:

score: 0

Accepted

time: 0ms

memory: 5632kb

input:

output:

result:

ok single line: '11'

Test #6:

score: 0

Accepted

time: 1ms

memory: 5612kb

input:

output:

result:

ok single line: '5'

Test #7:

score: 0

Accepted

time: 1ms

memory: 5692kb

input:

output:

result:

ok single line: '5'

Test #8:

score: 0

Accepted

time: 0ms

memory: 7712kb

input:

output:

result:

ok single line: '5'

Test #9:

score: 0

Accepted

time: 1ms

memory: 5636kb

input:

output:

result:

ok single line: '5'

Test #10:

score: 0

Accepted

time: 1ms

memory: 5632kb

input:

output:

-1

result:

ok single line: '-1'

Test #11:

score: 0

Accepted

time: 0ms

memory: 7732kb

input:

output:

result:

ok single line: '23'

Test #12:

score: 0

Accepted

time: 0ms

memory: 5760kb

input:

output:

result:

ok single line: '22'

Test #13:

score: 0

Accepted

time: 0ms

memory: 5568kb

input:

output:

result:

ok single line: '5'

Test #14:

score: 0

Accepted

time: 1ms

memory: 5696kb

input:

output:

result:

ok single line: '5'

Test #15:

score: 0

Accepted

time: 1ms

memory: 5612kb

input:

output:

result:

ok single line: '5'

Test #16:

score: 0

Accepted

time: 0ms

memory: 5664kb

input:

output:

result:

ok single line: '5'

Test #17:

score: 0

Accepted

time: 0ms

memory: 5680kb

input:

output:

result:

ok single line: '5'

Test #18:

score: 0

Accepted

time: 0ms

memory: 5704kb

input:

output:

result:

ok single line: '11'

Test #19:

score: 0

Accepted

time: 0ms

memory: 5676kb

input:

output:

result:

ok single line: '11'

Test #20:

score: 0

Accepted

time: 1ms

memory: 5672kb

input:

output:

result:

ok single line: '10'

Test #21:

score: 0

Accepted

time: 3ms

memory: 7660kb

input:

93 2668 48 63
3
5
6
8
9
10
11
13
17
20
23
24
27
29
30
32
33
34
36
37
38
40
42
45
46
48
50
52
54
55
56
58
59
61
65
67
69
70
71
74
75
78
83
85
86
89
90
93
1 2 60
1 3 93
1 4 68
1 9 60
1 11 93
1 12 87
1 14 97
1 17 83
1 19 92
1 23 53
1 24 80
1 25 87
1 29 66
1 30 54
1 31 68
1 32 56
1 33 52
1 34 86
1 35 88...

output:

result:

ok single line: '4662'

Test #22:

score: 0

Accepted

time: 1ms

memory: 5640kb

input:

59 1500 31 16
2
3
4
5
6
8
12
14
17
18
19
20
22
23
24
25
30
33
34
35
37
38
39
41
49
52
53
55
57
58
59
1 2 79
1 3 94
1 4 84
1 5 63
1 6 64
1 7 52
1 8 55
1 9 96
1 10 96
1 11 54
1 13 71
1 14 51
1 15 61
1 16 85
1 18 81
1 20 59
1 21 62
1 22 71
1 24 100
1 25 100
1 26 58
1 27 85
1 28 68
1 29 83
1 30 69
1 31 ...

output:

result:

ok single line: '2964'

Test #23:

score: 0

Accepted

time: 2ms

memory: 5816kb

input:

81 3077 38 34
3
7
11
13
14
15
16
17
20
24
25
31
33
34
37
38
40
43
46
47
49
50
51
52
55
57
58
60
61
62
63
67
68
70
71
75
77
78
1 2 77
1 3 51
1 4 89
1 5 68
1 7 97
1 8 80
1 9 94
1 10 92
1 11 86
1 12 85
1 13 56
1 14 65
1 15 79
1 16 96
1 18 51
1 19 62
1 20 51
1 21 62
1 22 84
1 23 84
1 24 51
1 25 62
1 26 ...

output:

result:

ok single line: '4027'

Test #24:

score: 0

Accepted

time: 0ms

memory: 5744kb

input:

78 1812 42 59
2
3
6
7
9
11
12
13
14
15
16
18
19
20
21
22
26
30
32
33
35
43
47
50
51
52
55
57
59
60
62
63
64
65
66
68
72
73
74
75
76
78
1 2 78
1 3 82
1 4 60
1 5 82
1 6 84
1 7 54
1 8 69
1 11 95
1 12 94
1 15 57
1 17 84
1 18 55
1 20 65
1 21 63
1 22 67
1 23 77
1 24 60
1 25 91
1 26 74
1 27 80
1 29 55
1 30...

output:

result:

ok single line: '3929'

Test #25:

score: 0

Accepted

time: 225ms

memory: 9992kb

input:

770 209687 382 602
2
4
5
6
7
9
11
12
15
17
20
21
22
29
31
32
33
36
37
39
40
41
45
46
47
49
50
51
57
58
59
60
61
62
63
65
67
68
69
71
73
74
75
76
79
83
84
85
86
88
89
91
92
95
97
99
101
103
104
105
106
108
109
112
113
115
117
118
119
122
123
125
133
134
138
140
142
145
148
149
151
152
153
154
155
156...

output:

result:

ok single line: '385167'

Test #26:

score: 0

Accepted

time: 254ms

memory: 12428kb

input:

877 356506 442 36
3
4
12
15
17
19
20
22
25
27
28
29
30
35
38
40
42
47
50
51
53
54
55
59
61
66
67
71
72
74
76
77
81
85
86
87
88
90
91
92
94
95
96
97
99
100
101
105
106
107
109
112
115
117
119
120
121
123
124
128
130
131
132
133
135
137
141
143
148
149
151
152
154
160
165
167
168
171
172
173
176
177
1...

output:

result:

ok single line: '438702'

Test #27:

score: 0

Accepted

time: 109ms

memory: 9728kb

input:

612 158072 306 78
3
8
10
11
12
13
14
16
18
19
20
21
22
23
27
34
35
36
38
39
41
43
46
49
53
56
58
59
60
62
64
66
67
68
69
70
72
77
79
80
81
82
83
84
88
92
93
94
96
98
99
100
102
105
106
110
112
113
120
121
123
124
128
131
134
135
137
138
139
140
146
150
151
160
162
166
170
173
175
179
180
183
185
188...

output:

result:

ok single line: '306280'

Test #28:

score: 0

Accepted

time: 224ms

memory: 10480kb

input:

850 199191 420 791
1
2
5
10
12
13
14
16
21
24
28
29
31
32
34
36
37
41
42
43
44
45
46
47
49
56
60
63
68
73
75
77
78
79
84
87
92
94
95
96
98
100
105
113
114
118
121
124
128
129
131
132
133
134
135
136
137
138
141
142
144
145
148
150
152
155
156
159
163
164
165
166
168
169
171
172
173
174
176
177
179
1...

output:

result:

ok single line: '425898'

Test #29:

score: 0

Accepted

time: 87ms

memory: 13328kb

input:

2562 381580 1283 398
1
4
5
6
7
8
10
11
12
16
17
19
20
21
22
23
27
29
31
35
36
37
41
42
44
45
47
48
49
51
57
59
60
62
63
64
69
70
71
73
81
84
86
88
89
93
94
95
98
99
100
105
106
107
110
112
115
120
123
125
128
131
132
134
135
136
137
140
141
143
145
146
147
149
153
155
156
157
158
161
163
164
165
168...

output:

result:

ok single line: '2561'

Test #30:

score: 0

Accepted

time: 70ms

memory: 11832kb

input:

4311 361323 2150 3208
1
3
6
7
8
9
11
12
13
14
16
19
25
26
27
28
31
33
35
37
41
44
46
47
49
52
53
54
55
56
58
61
62
63
64
65
68
71
72
78
79
80
81
82
83
84
88
92
93
95
97
98
100
101
102
103
105
107
109
112
113
114
115
117
119
120
123
127
128
129
130
131
133
134
137
138
143
150
151
154
156
157
159
162
...

output:

result:

ok single line: '4310'

Test #31:

score: 0

Accepted

time: 75ms

memory: 12292kb

input:

2973 390460 1487 2737
2
5
8
11
14
21
23
27
29
31
32
33
37
38
40
41
42
43
50
52
55
57
60
61
62
65
66
68
69
71
72
73
76
77
79
80
81
82
83
84
88
89
93
94
95
96
98
101
104
106
107
109
110
111
114
116
118
120
122
125
127
128
129
130
131
132
133
135
137
138
140
141
142
144
145
146
149
152
154
156
157
158
...

output:

result:

ok single line: '2972'

Test #32:

score: 0

Accepted

time: 672ms

memory: 13312kb

input:

4636 493477 2317 4552
1
4
5
11
12
14
15
19
22
23
24
25
27
28
31
32
37
38
40
41
42
43
45
46
50
53
54
58
60
62
64
67
69
70
74
75
85
86
88
90
91
92
93
94
95
96
100
102
104
106
108
109
111
112
117
118
120
121
122
123
124
126
130
131
132
133
134
135
137
138
139
140
142
144
145
146
149
152
153
156
157
158...

output:

234188010

result:

ok single line: '234188010'

Test #33:

score: 0

Accepted

time: 446ms

memory: 11192kb

input:

4484 278767 2246 2416
9
13
15
16
19
20
23
24
25
31
35
37
39
41
48
49
51
53
54
56
57
58
61
65
66
68
69
70
75
76
77
78
80
82
85
86
89
92
93
95
97
98
102
107
108
109
110
111
115
118
119
120
121
122
123
129
130
132
133
135
136
137
138
141
142
144
145
146
147
149
150
152
153
154
155
157
158
159
161
163
1...

output:

226319909

result:

ok single line: '226319909'

Test #34:

score: 0

Accepted

time: 847ms

memory: 11908kb

input:

94366 446336 47187 79374
4
5
6
7
8
11
12
14
19
21
22
23
26
29
31
32
33
38
39
40
42
45
46
50
52
53
55
57
58
63
64
66
67
69
70
73
74
75
78
80
81
83
84
86
87
88
89
90
91
93
95
97
98
99
101
102
104
111
114
116
117
119
121
122
125
126
127
128
129
130
131
137
138
139
140
145
146
148
151
153
154
155
156
15...

output:

1658012229

result:

ok single line: '1658012229'

Test #35:

score: 0

Accepted

time: 489ms

memory: 12136kb

input:

63735 407083 31869 22697
4
7
8
9
11
15
16
19
23
24
25
26
30
31
32
33
34
36
38
40
42
44
47
48
49
53
54
58
59
61
62
63
64
65
66
67
75
77
80
81
82
84
87
88
89
90
91
94
98
99
100
101
102
105
107
108
109
110
113
114
115
120
121
125
126
129
130
132
134
135
138
139
141
143
145
146
149
150
153
155
157
160
1...

output:

6316016080

result:

ok single line: '6316016080'

Test #36:

score: 0

Accepted

time: 79ms

memory: 12032kb

input:

100000 330953 50001 74127
4
10
13
15
17
18
19
20
21
22
23
24
25
27
30
32
33
34
35
36
37
38
39
44
45
48
49
50
52
53
54
56
58
59
60
62
68
69
72
73
75
76
77
80
82
84
87
89
94
95
96
98
99
103
105
106
107
108
109
110
111
115
116
119
121
123
124
126
127
129
131
132
133
136
137
139
140
141
145
146
147
148
...

output:

-1

result:

ok single line: '-1'

Test #37:

score: 0

Accepted

time: 567ms

memory: 13468kb

input:

100000 497336 50001 2818
1
3
6
8
9
11
12
14
15
16
18
19
20
23
24
26
27
28
30
33
34
36
38
40
41
43
44
45
46
48
49
50
51
53
55
57
62
63
65
68
70
71
79
80
81
82
84
87
88
92
97
99
103
104
108
109
110
114
115
116
119
123
125
127
129
130
132
133
138
139
142
143
144
145
146
148
151
152
153
154
157
158
160
...

output:

9999093332

result:

ok single line: '9999093332'

Test #38:

score: 0

Accepted

time: 842ms

memory: 12028kb

input:

100000 500000 50004 61123
3
5
7
8
10
14
15
17
18
19
20
21
23
25
26
27
30
35
37
38
39
43
46
47
48
51
52
54
57
58
62
64
69
70
72
74
75
76
77
82
88
92
96
98
102
103
105
108
109
113
114
116
117
121
122
123
124
128
132
134
135
137
138
140
141
142
143
144
145
146
148
153
156
158
160
161
163
170
172
173
17...

output:

9998991085

result:

ok single line: '9998991085'

Test #39:

score: 0

Accepted

time: 1ms

memory: 5600kb

input:

output:

-1

result:

ok single line: '-1'

Test #40:

score: 0

Accepted

time: 1ms

memory: 7676kb

input:

output:

-1

result:

ok single line: '-1'