夏令营入门组day2

目录

一. 试卷

二. 专题：贪心，构造

一. 试卷

1. 资产

（1）错误思路：· 每一步都取绝对值

                           · 若下一个数为负且当前和为负时不取绝对值，若下一个数为正且当前和为负时取绝对值。反例：-5 -3 2 -1 -7 在加完前两个时遇到2不应取绝对值，应该在最后一步时再取加绝对值才能达到最大值。

（2）正确思路：由于并不知道该在何时对和取绝对值，所以用maxn和minn看最大能到多大和最小能到多小，在最后一次再取绝对值。

#include
#define LL long long
using namespace std;
const int N = 3e5;
LL n, ans, a[N];
int main()
{
	LL p, q, minn = 0, maxn = 0;
	cin >> n;
	for (int i = 1; i > a[i];
		p = maxn + a[i];
		q = minn + a[i];
		maxn = max(p, q, abs(p), abs(q));
		minn = min(p, q, abs(p), abs(q));
	}
	cout  h >> n;
	for (int i = 1; i > a[i];
		h -= a[i];
	}
	for (int i = 1; i > c[i];
	l = 1, r = 5e10;                    // 边界一定要开得大
	while (l > n >> m;
	for (int i = 1; i  w[i][j];
	for (int i = 1; i