题目链接：B. Maximums
题目
题意
已知数组 b 和条件 bi = ai - max(0, a0, a1, ..., a(i-1))
求数组 a
解题思路
这道题是一道【反向贪心】，听别人说的这个名词= =
实际上就是第一个数你可以确定一定是 0 ，之后每一个数都可以由前面已经获得的数来确定。
而贪心就是“走一步看一步”，每次操作获得“当前看起来是最优的解”，所以当作贪心也没什么问题【记得反向思维
- 首先明确求出来的数就是数组 a 中的数，因此我们获取到【已经求出来的数的最大值】
- 然后由 bi = ai - am 得到 ai = bi + am
- 一步一步的求出所有的 ai
代码
#include <iostream>
using namespace std;
typedef int hip;
#include <vector>
int main() {
ios::sync_with_stdio(0); cin.tie(0);
hip t; cin >> t; hip s = 0;
vector<hip> v;
while (t--) {hip a; cin >> a; a += s; v.push_back(a); s = max(s, a);}
for (hip a : v) cout << a << ' ';
return 0;
}