QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#537353	#6448. Blazing New Trails	ucup-team1005^#	AC ✓	911ms	13064kb	C++20	1.6kb	2024-08-30 10:41:37	2024-08-30 10:41:37

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 5716kb

input:

output:

result:

ok single line: '5'

Test #2:

score: 0

Accepted

time: 1ms

memory: 5784kb

input:

3 1 1 1
2
1 2 2

output:

-1

result:

ok single line: '-1'

Test #3:

score: 0

Accepted

time: 1ms

memory: 5648kb

input:

output:

result:

ok single line: '2'

Test #4:

score: 0

Accepted

time: 1ms

memory: 5768kb

input:

output:

result:

ok single line: '2'

Test #5:

score: 0

Accepted

time: 0ms

memory: 5640kb

input:

output:

result:

ok single line: '11'

Test #6:

score: 0

Accepted

time: 0ms

memory: 5648kb

input:

output:

result:

ok single line: '5'

Test #7:

score: 0

Accepted

time: 0ms

memory: 3724kb

input:

output:

result:

ok single line: '5'

Test #8:

score: 0

Accepted

time: 0ms

memory: 5780kb

input:

output:

result:

ok single line: '5'

Test #9:

score: 0

Accepted

time: 0ms

memory: 5708kb

input:

output:

result:

ok single line: '5'

Test #10:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

-1

result:

ok single line: '-1'

Test #11:

score: 0

Accepted

time: 0ms

memory: 5728kb

input:

output:

result:

ok single line: '23'

Test #12:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

output:

result:

ok single line: '22'

Test #13:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

output:

result:

ok single line: '5'

Test #14:

score: 0

Accepted

time: 1ms

memory: 5644kb

input:

output:

result:

ok single line: '5'

Test #15:

score: 0

Accepted

time: 0ms

memory: 5640kb

input:

output:

result:

ok single line: '5'

Test #16:

score: 0

Accepted

time: 0ms

memory: 5704kb

input:

output:

result:

ok single line: '5'

Test #17:

score: 0

Accepted

time: 0ms

memory: 5632kb

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: 1ms

memory: 5656kb

input:

output:

result:

ok single line: '11'

Test #20:

score: 0

Accepted

time: 0ms

memory: 5732kb

input:

output:

result:

ok single line: '10'

Test #21:

score: 0

Accepted

time: 2ms

memory: 5668kb

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: 0ms

memory: 5656kb

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: 3732kb

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: 2ms

memory: 3752kb

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: 168ms

memory: 9832kb

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: 289ms

memory: 11916kb

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: 121ms

memory: 7764kb

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: 158ms

memory: 9812kb

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: 331ms

memory: 11812kb

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: 313ms

memory: 10204kb

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: 334ms

memory: 11872kb

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: 705ms

memory: 11604kb

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: 416ms

memory: 9780kb

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: 911ms

memory: 12388kb

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: 506ms

memory: 10840kb

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: 78ms

memory: 10648kb

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: 667ms

memory: 13064kb

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: 679ms

memory: 12652kb

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: 5704kb

input:

output:

-1

result:

ok single line: '-1'

Test #40:

score: 0

Accepted

time: 1ms

memory: 5656kb

input:

output:

-1

result:

ok single line: '-1'