【题目来源】https://www.luogu.com.cn/problem/B4359【题目描述】有 n 位小朋友排成一队等待老师分糖果。第 i 位小朋友想要至少 ai 颗糖果并且分给他的糖果数量必须比分给前一位小朋友的糖果数量更多不然他就会不开心。老师想知道至少需要准备多少颗糖果才能让所有小朋友都开心。你能帮帮老师吗【输入格式】第一行两个正整数 M,N代表预算和商品数。之后 N 行每行一个商品依次为 Si Pi Vi代表第 i 个商品的商品名、价格、优先级。数据保证不存在两个名字相同的商品。【输出格式】输出一行一个整数表示最少需要准备的糖果数量。【输入样例】41 4 3 3【输出样例】16【数据范围】对于所有测试点保证1≤n≤10001≤ai≤10^9。【算法分析】简单的贪心算法题目。【算法代码】#include bits/stdc.h using namespace std; const int N1e35; int a[N]; long long ans; int main() { int n; cinn; for(int i1; in; i) { cina[i]; a[i]max(a[i-1]1,a[i]); ansa[i]; } coutansendl; return 0; } /* in: 4 1 4 3 3 out: 16 */【参考文献】https://gesp.ccf.org.cn/101/attach/1699464809021472.pdfhttps://www.luogu.com.cn/problem/solution/B4359