3890: 黄老师的记账本
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
黄老师有一家羊腿小店专卖羊腿，这天晚上，黄老师准备把今天出售羊腿的情况统计到记账本里，这样方便以后查账
而黄老师记账时非常规范：小店里一共有 $30$ 种羊腿
首先黄老师会按照羊腿的分类进行记账，同一页纸上只会记录同类羊腿的售卖情况
黄老师又规定一页纸最多记录 $n$ 只羊腿的售卖情况，而如果某一种类的羊腿在最后一页无法写满，则黄老师会把剩下的空白部分直接空着，从新的一页开始记录下一个种类羊腿的售卖情况
现在黄老师已经初步统计好了今天这 $30$ 种羊腿各卖出了几只，他想要知道需要今天需要准备几张纸来记账？
P.S. 一张纸有两页
而黄老师记账时非常规范：小店里一共有 $30$ 种羊腿
首先黄老师会按照羊腿的分类进行记账，同一页纸上只会记录同类羊腿的售卖情况
黄老师又规定一页纸最多记录 $n$ 只羊腿的售卖情况，而如果某一种类的羊腿在最后一页无法写满，则黄老师会把剩下的空白部分直接空着，从新的一页开始记录下一个种类羊腿的售卖情况
现在黄老师已经初步统计好了今天这 $30$ 种羊腿各卖出了几只，他想要知道需要今天需要准备几张纸来记账？
P.S. 一张纸有两页
输入
输入第一行一个正整数表示 $n$，含义如题
对于 $60\%$ 的数据，$0 \leq a_i \leq 10^5$。
对于 $100\%$ 的数据，$1\leq n \leq 10^9, 0 \leq a_i \leq 2 * 10^9$。
第二行 $30$ 个数分别表示每种羊腿出售的数量 $a_i$
对于 $60\%$ 的数据，$0 \leq a_i \leq 10^5$。
对于 $100\%$ 的数据，$1\leq n \leq 10^9, 0 \leq a_i \leq 2 * 10^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提示
其中第 $8,10,11,21,23$ 种羊腿都需要 $2$ 页记账本
第 $13,26$ 种羊腿不需要记账本
其余所有种类的羊腿需要 $1$ 页记账本
共需要 $33$ 页，即 $17$ 张纸
第 $13,26$ 种羊腿不需要记账本
其余所有种类的羊腿需要 $1$ 页记账本
共需要 $33$ 页，即 $17$ 张纸