🏀 樱木花道的记分册-T1
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
🏀 樱木花道的记分册 📖
⛹️♂️ 故事背景
樱木花道最近突然被安西教练任命为湘北篮球队的记分员📒,负责记录队员们每天训练时的投篮情况。
湘北篮球队一共有 $30$ 名队员(包括替补队员哦~)。为了清晰地进行记录,樱木决定使用一本专门的记分册📝,并按照每名球员单独记账,每页纸上只会记录一名球员的投篮情况。
樱木为了保持整洁,特意规定每页最多只能记录 $n$ 个投篮情况。一旦某名球员的投篮情况记录到最后一页却写不满,他会直接空着剩下的位置,从新的一页开始记录下一位球员的数据。
📌 现在樱木花道统计好了今天这 $30$ 名球员各自投篮的次数,他想知道自己今天到底需要准备多少张纸(每张纸有正反两页)来完整记录完所有队员的数据呢?
📥 输入格式
- 第一行一个整数 $n$,表示每页最多记录的投篮次数。
- 第二行共 $30$ 个整数 $a_i$,分别表示第 $i$ 名球员的投篮次数。
📤 输出格式
输出一个整数,表示樱木花道今天需要准备的纸张数量。
📏 数据范围
测试点 | 数据规模 | 特殊性质 |
---|---|---|
1 | $a_i=0$ | 占 20% 数据 |
2-3 | $0 \leq a_i \leq 10^5$ | 占 40% 数据 |
4-10 | $1 \le n \le 10^9, 0 \le a_i \le 2\times10^9$ |
📌 输入输出样例
5
1 1 4 5 1 4 1 9 1 9 8 1 0 1 1 4 5 1 4 1 9 1 9 5 1 0 2 2 2 2
17
🔍 样例解释
- 例如流川枫🏅、三井寿🏅、宫城良田🏅、赤木刚宪🏅 等主力队员今天投篮次数比较多,需分别用掉 $2$ 页纸。
- 像替补队员安田🧑🦱今天并未出场投篮,就不需要额外的纸记录。
- 其余球员都用掉 $1$ 页纸。
因此,一共用了 $33$ 页纸,即需要准备 $17$ 张纸。
文件读写
输入文件:book.in
输出文件:book.out
限制
- 时间:1000ms
- 空间:512MB