#469. [GESP202506 3级] 分糖果
[GESP202506 3级] 分糖果
[GESP202506 3级] 分糖果
原题:B4359(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。
题目描述
排队给 n 位孩子分糖。第 i 位至少需要 a_i 个,且必须严格多于前一位;求最少分发的糖果总数。
输入格式
第一行 n;第二行 n 个正整数 a_i。
输出格式
输出最小总数。
数据范围
1<=n<=1000;1<=a_i<=1e9。
样例输入
1
1
样例输出
1
数据说明
本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。