A. 🏀 樱木花道的记分册-T1

    传统题 文件IO:book 1000ms 256MiB

🏀 樱木花道的记分册-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

2025-CSP-J冲刺OI专项训练6

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-8-16 6:00
结束于
2025-8-28 18:00
持续时间
2.5 小时
主持人
参赛人数
12