TopCoder

fatman
$\huge{\text{2024北市賽rk.4不是我}}$

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

71.4% (5/7)

Tags

Description

Input Format

Output Format

Sample Input 1

5 11
11 6 8 5 2

Sample Output 1

11 11 13 13 13

Sample Input 2

5 30
11 6 8 5 2

Sample Output 2

10 8 10 10 8

Sample Input 3

6 100
36 30 24 18 12 6

Sample Output 3

30 28 26 24 22 21

Sample Input 4

2 998244853993244853
1000000000 0

Sample Output 4

877962 877960

Hints

Problem Source

112 學年度全國資訊學科能力競賽模擬賽

Subtasks

No. Testdata Range Constraints Score
1 0~3 範例測資 0
2 4~15 $K = a_1$ 6
3 16~25 $N \leq 1000, a_1 \leq 1000$ 13
4 0~3, 16~30 $N \leq 1000$ 22
5 0~3, 16~43 $N \leq 10^ 5$ 47
6 0~58 無額外限制 12

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 4 5 6
1 1000 524288 65536 1 4 5 6
2 1000 524288 65536 1 4 5 6
3 1000 524288 65536 1 4 5 6
4 1000 524288 65536 2 6
5 1000 524288 65536 2 6
6 1000 524288 65536 2 6
7 1000 524288 65536 2 6
8 1000 524288 65536 2 6
9 1000 524288 65536 2 6
10 1000 524288 65536 2 6
11 1000 524288 65536 2 6
12 1000 524288 65536 2 6
13 1000 524288 65536 2 6
14 1000 524288 65536 2 6
15 1000 524288 65536 2 6
16 1000 524288 65536 3 4 5 6
17 1000 524288 65536 3 4 5 6
18 1000 524288 65536 3 4 5 6
19 1000 524288 65536 3 4 5 6
20 1000 524288 65536 3 4 5 6
21 1000 524288 65536 3 4 5 6
22 1000 524288 65536 3 4 5 6
23 1000 524288 65536 3 4 5 6
24 1000 524288 65536 3 4 5 6
25 1000 524288 65536 3 4 5 6
26 1000 524288 65536 4 5 6
27 1000 524288 65536 4 5 6
28 1000 524288 65536 4 5 6
29 1000 524288 65536 4 5 6
30 1000 524288 65536 4 5 6
31 1000 524288 65536 5 6
32 1000 524288 65536 5 6
33 1000 524288 65536 5 6
34 1000 524288 65536 5 6
35 1000 524288 65536 5 6
36 1000 524288 65536 5 6
37 1000 524288 65536 5 6
38 1000 524288 65536 5 6
39 1000 524288 65536 5 6
40 1000 524288 65536 5 6
41 1000 524288 65536 5 6
42 1000 524288 65536 5 6
43 1000 524288 65536 5 6
44 1000 524288 65536 6
45 1000 524288 65536 6
46 1000 524288 65536 6
47 1000 524288 65536 6
48 1000 524288 65536 6
49 1000 524288 65536 6
50 1000 524288 65536 6
51 1000 524288 65536 6
52 1000 524288 65536 6
53 1000 524288 65536 6
54 1000 524288 65536 6
55 1000 524288 65536 6
56 1000 524288 65536 6
57 1000 524288 65536 6
58 1000 524288 65536 6