TopCoder

User's AC Ratio

100.0% (6/6)

Submission's AC Ratio

75.0% (6/8)

Tags

Description

小明是一間藥房的老闆。在疫情嚴峻的時期,他每天早上都會跟指揮中心索取一些快篩。下午的時候,開始會有客人來藥房購買快篩,而他會在每天晚上清點快篩的庫存,並決定隔天早上要跟指揮中心索取快篩的數量。

具體來說,在接下來的 $N$ 天內,小明每天早上都會跟指揮中心索取一些快篩。在第一天的早上,小明會索取 $X$ 個快篩,從第二天開始,索取的數量會根據前一天的庫存而定(後面會提到是怎麼決定的)。

接著,每天的下午都會有一些客人來購買快篩。在第 $i$ 天中,總共會有 $a_i$ 個客人來購買快篩,每個客人會購買恰好一個快篩。而小明會拿早上索取的快篩和庫存的快篩來提供給客人。只要藥局裡面還有快篩(不論是早上索取的,還是庫存),小明就會提供給客人。不管客人有沒有拿到快篩,他們都會離開藥局,不會留在藥局裡面。

最後,每天晚上小明會檢查剩餘的快篩數量,來決定隔天索取的快篩量。假設今天早上小明跟指揮中心索取 $Y$ 個快篩。如果庫存還留下至少一個快篩的話,那隔天早上小明會跟指揮中心索取 $\max(Y - 1, 0)$ 個快篩(也就是說,如果小明當天早上沒跟指揮中心索取快篩,那他隔天也不會索取,否則會索取 $Y - 1$ 個快篩),如果庫存是空的話,那小明隔天會跟指揮中心索取 $Y + 1$ 個快篩。

而這邊的快篩是可以放很久的,不用擔心快篩會過期的問題。

現在,小明蒐集了以上的資訊,他打算請你告訴他,一共有多少個客人可以成功拿到快篩,以及在第 $N$ 天晚上的庫存數量。

Input Format

輸入的第一行包含兩個正整數 $N, X$,代表接下來的天數,以及第一天早上小明會跟指揮中心索取的快篩數量。

接下來的一行,包含 $N$ 個整數 $a_1, a_2, \dots, a_N$,$a_i$ 代表第 $i$ 天來購買快篩的人數。

  • $1 \leq N \leq 100$
  • $1 \leq X \leq 100$
  • $0 \leq a_i \leq 200$

Output Format

請在一行中輸出兩個整數,第一個整數代表有多少客人可以成功購買快篩,第二個整數代表第 $N$ 天晚上的庫存數量,兩個整數中間請用一個空白隔開。

Sample Input 1

2 5
3 7

Sample Output 1

9 0

Sample Input 2

4 1
0 0 2 0

Sample Output 2

1 1

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 2~24 $N = 2$ 50
3 0~48 無額外限制 50

Testdata and Limits

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