13 . 刷題派對

Submit out of contest
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

餘切
$\huge\text{owoovo is 8}$

User's AC Ratio

87.0% (40/46)

Submission's AC Ratio

56.8% (96/169)

Tags

ioicamp ioicamp-2024

Description

IOIC 高中要舉辦一年一度的刷題派對了！刷題派對是一個團體活動，由每個班級派出若干隊伍參加，一起燃燒青春、享受痛扁題目與被題目痛扁的快感。而為了講求公平，每個隊伍的人數必須相同。
已知 IOIC 共有 $N$ 個班級，第 $i$ 個班級有 $a_i$ 個學生。而校長 Hoho Wi 希望每隊至少有 $K$ 個人。
請幫幫 Hoho Wi 決定刷題派對的一隊應有多少學生，才能最大化參與派對的學生個數，並告訴 Hoho Wi 能參與派對的學生最多能有幾個。

Input Format

輸入共有兩行。第一行包含兩個以空白分隔的正整數 $N, K \le 10^ 6$，第二行有 $N$ 個以空白分隔的非負整數 $a_1,\dots, a_N \le 10^ 6$，意義如題目所述。

Output Format

請輸出一個整數，表示能參與派對的學生最多能有幾個。

Sample Input 1

4 1
1 2 3 4

Sample Output 1

10

Sample Input 2

4 2
3 7 15 21

Sample Output 2

45

Sample Input 3

4 5
3 7 15 21

Sample Output 3

42

Hints

範測一中，一隊應有 1 個人。如此一來，每班派出的人數分別為 1, 2, 3, 4，共 10 位。
範測二中，一隊應有 3 個人。如此一來，每班派出的人數分別為 3, 6, 15, 21，共 45 位。
範測三中，一隊應有 7 個人。如此一來，每班派出的人數分別為 0, 7, 14, 21，共 42 位。

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~2 範例測資。 0
2 3~33 $N, K, a_1,\dots, a_N \le 5000$ 30
3 0~64 無特別限制。 70

Testdata and Limits

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