2421 . E. 花果山 (Huaguo)

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

duda

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

26.7% (4/15)

Tags

全國賽 2024-全國賽 nhspc113

Description

題目 PDF 檔在這裡

Input Format

Output Format

Sample Input 1

5
4 7
1 2 3 4
4 4
1 2 3 4
8 3
1 1 2 3 4 5 6 9
8 4
1 1 2 3 4 5 6 9
2 1
0 1

Sample Output 1

6
poor monkeys
19
poor monkeys
1

Hints

  • 註 1：「最少天數存在」的意思是有一天所有猴子可以擁有等量的桃子，不存在的意思則是這一天永遠不可能到來。
  • 註 2：子任務 4 保證對於那些最少天數存在的測試資料，最少天數的總和不超過 $10 ^ 5$。換句話說，正確答案中輸出的數字總和不超過 $10 ^ 5$。

Problem Source

113 學年度全國資訊學科能力競賽
測資來源：TWPCA GitHub

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 1~5 $\sum n \leq 100$，$k = 1$，$a_i \leq 100$ 且保證最少天數存在 2
3 6~9 $\sum n \leq 100$，$k = n-1$，$a_i \leq 100$ 且保證最少天數存在 3
4 0, 10~27 $\sum n \leq 1000$，$k \leq 1000$，$a_i \leq 1000$ 且保證若最少天數存在，則不超過 $10 ^ 4$ 29
5 0, 10~60 $\sum n \leq 10 ^ 5$，$k \leq 10 ^ 5$，$a_i \leq 10 ^ 5$，見註 2 39
6 0~79 無額外限制 27

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 3000 1048576 65536 1 4 5 6
1 3000 1048576 65536 2 6
2 3000 1048576 65536 2 6
3 3000 1048576 65536 2 6
4 3000 1048576 65536 2 6
5 3000 1048576 65536 2 6
6 3000 1048576 65536 3 6
7 3000 1048576 65536 3 6
8 3000 1048576 65536 3 6
9 3000 1048576 65536 3 6
10 3000 1048576 65536 4 5 6
11 3000 1048576 65536 4 5 6
12 3000 1048576 65536 4 5 6
13 3000 1048576 65536 4 5 6
14 3000 1048576 65536 4 5 6
15 3000 1048576 65536 4 5 6
16 3000 1048576 65536 4 5 6
17 3000 1048576 65536 4 5 6
18 3000 1048576 65536 4 5 6
19 3000 1048576 65536 4 5 6
20 3000 1048576 65536 4 5 6
21 3000 1048576 65536 4 5 6
22 3000 1048576 65536 4 5 6
23 3000 1048576 65536 4 5 6
24 3000 1048576 65536 4 5 6
25 3000 1048576 65536 4 5 6
26 3000 1048576 65536 4 5 6
27 3000 1048576 65536 4 5 6
28 3000 1048576 65536 5 6
29 3000 1048576 65536 5 6
30 3000 1048576 65536 5 6
31 3000 1048576 65536 5 6
32 3000 1048576 65536 5 6
33 3000 1048576 65536 5 6
34 3000 1048576 65536 5 6
35 3000 1048576 65536 5 6
36 3000 1048576 65536 5 6
37 3000 1048576 65536 5 6
38 3000 1048576 65536 5 6
39 3000 1048576 65536 5 6
40 3000 1048576 65536 5 6
41 3000 1048576 65536 5 6
42 3000 1048576 65536 5 6
43 3000 1048576 65536 5 6
44 3000 1048576 65536 5 6
45 3000 1048576 65536 5 6
46 3000 1048576 65536 5 6
47 3000 1048576 65536 5 6
48 3000 1048576 65536 5 6
49 3000 1048576 65536 5 6
50 3000 1048576 65536 5 6
51 3000 1048576 65536 5 6
52 3000 1048576 65536 5 6
53 3000 1048576 65536 5 6
54 3000 1048576 65536 5 6
55 3000 1048576 65536 5 6
56 3000 1048576 65536 5 6
57 3000 1048576 65536 5 6
58 3000 1048576 65536 5 6
59 3000 1048576 65536 5 6
60 3000 1048576 65536 5 6
61 3000 1048576 65536 6
62 3000 1048576 65536 6
63 3000 1048576 65536 6
64 3000 1048576 65536 6
65 3000 1048576 65536 6
66 3000 1048576 65536 6
67 3000 1048576 65536 6
68 3000 1048576 65536 6
69 3000 1048576 65536 6
70 3000 1048576 65536 6
71 3000 1048576 65536 6
72 3000 1048576 65536 6
73 3000 1048576 65536 6
74 3000 1048576 65536 6
75 3000 1048576 65536 6
76 3000 1048576 65536 6
77 3000 1048576 65536 6
78 3000 1048576 65536 6
79 3000 1048576 65536 6
Submit
Back to Top