COCI '16 Contest 1 #1 Tarifa

Points: 3

Time limit: 1.0s

Memory limit: 64M

Problem types

Pero has negotiated a Very Good data plan with his internet provider. The provider will let Pero use up $X$ $X$ megabytes to surf the internet per month. Each megabyte that he doesn't spend in that month gets transferred to the next month and can still be spent. Of course, Pero can only spend the megabytes he actually has.

If we know how many megabytes Pero has spent in each of the first $N$ $N$ months of using the plan, determine how many megabytes Pero will have available in the $N+1$ $N + 1$ month of using the plan.

Input Specification

The first line of input contains the integer $X$ $X$ $(1 \le X \le 100)$ $(1 \leq X \leq 100)$ .
The second line of input contains the integer $N$ $N$ $(1 \le N \le 100)$ $(1 \leq N \leq 100)$ .
Each of the following $N$ $N$ lines contains an integer $P_i$ $P_{i}$ $(0 \le P_i \le 10\,000)$ $(0 \leq P_{i} \leq 10 000)$ , the number of megabytes spent in each of the first $N$ $N$ months of using the plan. Numbers $P_i$ $P_{i}$ will be such that Pero will never use more megabytes than he actually has.

Output Specification

The first and only line of output must contain the required value from the task.

Sample Input 1

Copy

Sample Output 1

Copy

Explanation for Sample Output 1

In the first month, out of $10$ $10$ total megabytes, Pero has spent $4$ $4$ and transferred $6$ $6$ into the next month. In the second month, out of $16$ $16$ $(10+6)$ $(10 + 6)$ total megabytes, Pero has spent $6$ $6$ and transferred $10$ $10$ . In the third month, out of $20$ $20$ $(10+10)$ $(10 + 10)$ total megabytes, Pero has spent $2$ $2$ and transferred $18$ $18$ . In the fourth month, he had a total of $28$ $28$ megabytes to spend.

Sample Input 2

Copy

Sample Output 2

Copy

Sample Input 3

Copy

Sample Output 3

Copy

Comments

3

donconfucian commented on Feb. 15, 2023, 5:55 a.m.

Why the second sample output 16 instead of 6?

6

andrewq commented on Feb. 15, 2023, 6:11 p.m.

We are looking for how many megabytes he will have available during month N+1, not just how many megabytes are unused and will be transferred.

17

ThePeeps191 commented on Feb. 14, 2022, 11:47 p.m.

I wish this was me in real life...