QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#295649	#7662. Kaldorian Knights	ucup-team1005^#	AC ✓	70ms	27068kb	C++20	1.2kb	2023-12-31 17:56:37	2023-12-31 17:56:37

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

详细

Test #1:

score: 100

Accepted

time: 7ms

memory: 20080kb

input:

3 0

output:

result:

ok single line: '6'

Test #2:

score: 0

Accepted

time: 4ms

memory: 24172kb

input:

4 1
3

output:

result:

ok single line: '18'

Test #3:

score: 0

Accepted

time: 12ms

memory: 23440kb

input:

4 2
2
1

output:

result:

ok single line: '16'

Test #4:

score: 0

Accepted

time: 3ms

memory: 24260kb

input:

10 1
10

output:

result:

ok single line: '0'

Test #5:

score: 0

Accepted

time: 7ms

memory: 25364kb

input:

output:

result:

ok single line: '0'

Test #6:

score: 0

Accepted

time: 3ms

memory: 23864kb

input:

output:

1000000006

result:

ok single line: '1000000006'

Test #7:

score: 0

Accepted

time: 7ms

memory: 23668kb

input:

output:

1000000005

result:

ok single line: '1000000005'

Test #8:

score: 0

Accepted

time: 4ms

memory: 25068kb

input:

output:

result:

ok single line: '0'

Test #9:

score: 0

Accepted

time: 8ms

memory: 25380kb

input:

output:

result:

ok single line: '1'

Test #10:

score: 0

Accepted

time: 7ms

memory: 24652kb

input:

output:

result:

ok single line: '2'

Test #11:

score: 0

Accepted

time: 11ms

memory: 25004kb

input:

output:

685840434

result:

ok single line: '685840434'

Test #12:

score: 0

Accepted

time: 7ms

memory: 23592kb

input:

output:

148626971

result:

ok single line: '148626971'

Test #13:

score: 0

Accepted

time: 11ms

memory: 24752kb

input:

output:

817964272

result:

ok single line: '817964272'

Test #14:

score: 0

Accepted

time: 3ms

memory: 23304kb

input:

output:

936531345

result:

ok single line: '936531345'

Test #15:

score: 0

Accepted

time: 11ms

memory: 24964kb

input:

output:

484040613

result:

ok single line: '484040613'

Test #16:

score: 0

Accepted

time: 12ms

memory: 25004kb

input:

output:

205283749

result:

ok single line: '205283749'

Test #17:

score: 0

Accepted

time: 8ms

memory: 23876kb

input:

output:

238689397

result:

ok single line: '238689397'

Test #18:

score: 0

Accepted

time: 8ms

memory: 25016kb

input:

output:

655049586

result:

ok single line: '655049586'

Test #19:

score: 0

Accepted

time: 8ms

memory: 24084kb

input:

output:

186140421

result:

ok single line: '186140421'

Test #20:

score: 0

Accepted

time: 12ms

memory: 23760kb

input:

output:

45969765

result:

ok single line: '45969765'

Test #21:

score: 0

Accepted

time: 6ms

memory: 24588kb

input:

output:

846150921

result:

ok single line: '846150921'

Test #22:

score: 0

Accepted

time: 70ms

memory: 24320kb

input:

1000000 5000
104
84
160
121
175
76
184
34
146
1
63
137
83
3
173
64
88
53
200
64
126
87
182
18
75
42
61
114
15
113
128
12
59
56
18
104
58
83
199
174
78
52
177
11
67
58
35
30
169
40
153
11
65
143
62
21
95
12
163
53
172
38
34
127
8
5
36
84
155
66
196
4
15
175
104
132
196
9
101
47
106
38
167
154
71
137
...

output:

333934562

result:

ok single line: '333934562'

Test #23:

score: 0

Accepted

time: 63ms

memory: 24816kb

input:

1000000 5000
11
139
142
56
4
3
161
180
91
159
66
62
11
37
106
29
140
167
120
53
121
89
195
31
174
172
142
91
155
86
54
143
150
7
141
191
119
56
131
75
119
103
11
104
129
37
90
100
138
135
14
102
186
179
40
3
92
7
78
171
38
123
29
82
98
32
147
162
29
77
109
31
139
27
167
131
44
196
170
90
75
197
109
...

output:

805474992

result:

ok single line: '805474992'

Test #24:

score: 0

Accepted

time: 58ms

memory: 24096kb

input:

1000000 5000
188
106
130
1
176
11
60
116
72
25
182
160
100
95
128
197
46
21
114
58
165
56
117
84
106
53
129
139
85
176
95
169
56
84
146
73
194
51
90
145
63
155
71
107
6
29
105
168
79
186
129
19
108
126
113
170
112
51
42
22
160
35
86
92
51
7
73
161
178
34
61
165
149
32
20
88
96
42
124
198
27
184
78
9...

output:

856609483

result:

ok single line: '856609483'

Test #25:

score: 0

Accepted

time: 62ms

memory: 23532kb

input:

1000000 5000
107
7
171
64
147
108
116
128
3
48
52
42
111
64
180
10
118
195
117
24
179
173
21
146
56
72
147
120
65
192
194
120
86
163
19
113
136
181
98
66
15
14
62
89
22
175
97
134
149
51
196
44
70
167
166
122
82
187
151
147
31
200
39
145
191
17
69
172
91
54
153
33
66
100
190
137
36
180
114
145
17
72...

output:

74206270

result:

ok single line: '74206270'

Test #26:

score: 0

Accepted

time: 62ms

memory: 24348kb

input:

1000000 5000
74
162
199
1
170
31
180
135
195
195
114
134
129
133
22
144
172
192
34
161
33
145
181
45
127
61
183
73
54
200
8
145
129
165
196
66
31
100
101
19
76
179
168
93
56
30
51
184
130
174
188
126
22
162
179
4
54
27
86
60
31
66
86
177
94
169
163
127
119
109
184
133
5
42
159
163
7
28
98
104
69
43
...

output:

149257141

result:

ok single line: '149257141'

Test #27:

score: 0

Accepted

time: 58ms

memory: 24624kb

input:

1000000 5000
18
135
156
36
66
7
44
10
34
104
63
156
16
12
141
196
84
134
160
185
110
142
200
136
37
52
30
150
154
138
10
120
15
95
169
110
167
17
144
40
157
76
151
90
107
183
87
185
72
143
143
83
22
50
165
86
105
130
174
195
142
184
10
80
169
183
62
100
134
26
14
133
118
156
2
69
34
152
105
121
144
...

output:

632175646

result:

ok single line: '632175646'

Test #28:

score: 0

Accepted

time: 58ms

memory: 24400kb

input:

1000000 5000
73
55
27
83
118
101
132
6
68
14
69
153
196
190
20
97
191
108
196
67
162
59
86
68
150
108
108
163
1
155
21
80
73
110
97
6
164
110
133
107
53
26
153
66
18
149
75
189
165
91
20
127
17
183
149
59
186
68
154
60
31
14
129
131
166
196
182
71
41
1
173
7
110
155
2
148
40
119
188
190
75
128
150
1...

output:

270910653

result:

ok single line: '270910653'

Test #29:

score: 0

Accepted

time: 59ms

memory: 24572kb

input:

1000000 5000
58
119
134
127
96
199
117
167
124
107
35
65
141
47
52
24
187
13
18
152
14
4
106
168
144
44
17
88
71
41
32
28
153
39
154
110
139
88
103
147
18
190
116
181
100
93
200
189
189
20
6
64
129
88
27
94
173
30
111
146
142
13
160
161
121
42
126
49
152
5
176
114
148
80
109
154
95
36
190
176
14
105...

output:

556724173

result:

ok single line: '556724173'

Test #30:

score: 0

Accepted

time: 53ms

memory: 23600kb

input:

1000000 5000
5
35
118
146
45
62
20
50
105
9
77
24
120
116
87
130
146
161
57
91
55
140
107
154
111
98
152
86
175
13
119
15
26
108
158
94
106
91
2
100
128
138
4
108
1
55
105
200
27
35
81
182
144
47
31
185
8
70
26
148
107
112
44
65
94
85
109
20
139
25
147
170
77
31
10
158
95
141
85
54
77
58
40
27
116
4...

output:

569427125

result:

ok single line: '569427125'

Test #31:

score: 0

Accepted

time: 12ms

memory: 23412kb

input:

output:

557711843

result:

ok single line: '557711843'

Test #32:

score: 0

Accepted

time: 11ms

memory: 25112kb

input:

output:

525639093

result:

ok single line: '525639093'

Test #33:

score: 0

Accepted

time: 8ms

memory: 24920kb

input:

output:

486590099

result:

ok single line: '486590099'

Test #34:

score: 0

Accepted

time: 3ms

memory: 24580kb

input:

output:

698145385

result:

ok single line: '698145385'

Test #35:

score: 0

Accepted

time: 8ms

memory: 23488kb

input:

output:

60567788

result:

ok single line: '60567788'

Test #36:

score: 0

Accepted

time: 12ms

memory: 24608kb

input:

output:

129540106

result:

ok single line: '129540106'

Test #37:

score: 0

Accepted

time: 8ms

memory: 23876kb

input:

output:

950985806

result:

ok single line: '950985806'

Test #38:

score: 0

Accepted

time: 12ms

memory: 23752kb

input:

output:

156060910

result:

ok single line: '156060910'

Test #39:

score: 0

Accepted

time: 8ms

memory: 23868kb

input:

output:

182793092

result:

ok single line: '182793092'

Test #40:

score: 0

Accepted

time: 4ms

memory: 23972kb

input:

output:

101235192

result:

ok single line: '101235192'

Test #41:

score: 0

Accepted

time: 3ms

memory: 23836kb

input:

output:

453204761

result:

ok single line: '453204761'

Test #42:

score: 0

Accepted

time: 54ms

memory: 27068kb

input:

1000000 5000
30
14
29
134
56
26
76
20
17
145
67
16
43
153
81
47
110
33
26
88
107
16
35
24
145
69
8
53
60
25
134
84
39
35
97
7
41
18
138
59
45
94
95
1
45
3
41
49
18
138
38
26
6
38
19
158
32
109
30
11
15
22
22
6
46
1
53
21
48
64
66
25
70
32
64
149
43
45
98
30
40
75
38
3
15
37
13
12
17
21
3
40
28
2
25
...

output:

31122794

result:

ok single line: '31122794'

Test #43:

score: 0

Accepted

time: 60ms

memory: 24064kb

input:

1000000 5000
3
126
49
65
95
108
126
40
27
5
82
172
40
131
57
6
46
7
5
71
50
28
45
88
5
5
16
116
17
63
22
34
2
37
50
1
51
11
47
123
1
25
65
33
12
168
74
30
11
17
71
4
100
76
96
16
10
17
140
3
21
34
104
90
5
102
110
55
87
29
57
56
22
22
40
12
3
5
16
99
24
34
6
71
105
15
36
68
22
47
51
150
73
68
39
2
3...

output:

683325494

result:

ok single line: '683325494'

Test #44:

score: 0

Accepted

time: 58ms

memory: 23764kb

input:

1000000 5000
46
89
127
4
25
40
94
106
38
32
104
14
31
33
107
135
108
75
10
97
1
57
182
15
77
2
52
69
5
7
8
22
6
14
89
25
10
106
7
19
40
54
24
126
5
17
64
62
52
7
150
16
73
29
116
69
72
11
19
38
22
76
41
7
18
32
47
87
2
1
28
117
12
22
13
60
41
57
105
105
80
3
89
83
19
24
9
8
71
7
60
160
76
166
11
34
...

output:

643337483

result:

ok single line: '643337483'

Test #45:

score: 0

Accepted

time: 54ms

memory: 25076kb

input:

1000000 5000
50
50
59
15
7
134
67
25
28
67
19
20
84
126
108
2
72
88
16
65
56
124
68
19
6
44
75
91
126
35
110
43
99
85
36
4
87
73
24
25
99
4
17
35
17
7
14
118
24
44
29
64
66
40
40
12
4
31
12
1
58
83
7
6
97
25
187
21
58
121
46
155
11
111
57
164
2
8
106
20
24
1
34
88
20
20
87
14
170
192
14
8
9
15
167
1...

output:

468754028

result:

ok single line: '468754028'

Test #46:

score: 0

Accepted

time: 58ms

memory: 23980kb

input:

1000000 5000
90
41
38
13
142
9
2
1
88
21
62
34
3
68
31
155
55
55
101
83
22
103
7
19
80
140
46
20
69
129
18
11
37
76
4
5
9
22
132
176
70
40
7
36
33
20
5
57
22
70
20
39
7
24
14
103
34
8
144
108
13
57
114
21
35
112
135
29
76
59
103
155
80
6
81
73
44
31
87
29
32
64
67
38
46
42
110
63
49
40
64
25
97
1
34...

output:

654872983

result:

ok single line: '654872983'

Test #47:

score: 0

Accepted

time: 54ms

memory: 25332kb

input:

1000000 5000
1
32
30
42
20
22
8
58
126
14
116
124
74
64
82
19
82
77
11
5
9
30
32
35
10
16
43
1
41
30
18
56
14
29
40
69
151
37
72
41
7
47
25
123
59
120
47
51
31
50
96
12
47
27
3
23
66
61
34
58
28
4
2
129
24
125
2
149
40
28
99
46
187
67
78
80
27
20
48
37
60
60
2
21
48
133
4
108
8
3
4
176
18
68
88
70
3...

output:

214931813

result:

ok single line: '214931813'

Test #48:

score: 0

Accepted

time: 59ms

memory: 24816kb

input:

1000000 5000
4
66
34
30
32
4
32
29
15
12
12
24
69
4
85
73
39
91
48
28
12
54
9
29
29
21
46
10
45
86
112
4
52
6
21
24
34
27
40
34
175
53
52
52
1
47
7
87
51
1
12
94
30
102
88
85
11
1
77
148
4
103
50
6
37
56
148
108
34
67
27
17
27
49
5
44
77
52
65
41
77
41
77
130
52
106
20
22
164
20
67
133
17
89
30
14
1...

output:

457872307

result:

ok single line: '457872307'

Test #49:

score: 0

Accepted

time: 55ms

memory: 23376kb

input:

1000000 5000
16
85
3
9
7
33
20
9
27
107
2
35
68
14
12
59
1
92
6
25
26
9
84
50
22
83
48
134
17
171
28
115
41
45
116
20
3
1
24
39
10
23
3
4
15
76
73
14
26
33
75
55
48
95
48
66
26
139
35
2
27
1
73
30
18
1
9
62
49
58
12
10
28
101
37
76
43
96
61
58
78
3
76
174
39
19
107
30
12
23
44
145
123
28
79
2
85
83
...

output:

878326417

result:

ok single line: '878326417'

Test #50:

score: 0

Accepted

time: 54ms

memory: 24484kb

input:

1000000 5000
2
14
87
104
52
53
143
157
88
5
6
111
26
105
70
4
164
173
37
102
93
55
9
14
52
113
117
67
17
86
1
89
1
6
33
26
53
29
20
58
11
34
16
21
67
18
12
12
40
6
2
3
47
32
34
89
57
41
50
87
75
2
121
143
13
1
55
41
9
1
62
6
57
5
34
7
3
40
21
14
150
25
19
2
25
31
156
108
4
78
25
98
60
59
42
110
11
3...

output:

900093672

result:

ok single line: '900093672'