【CS Round #48 (Div. 2 only)】Water Volume

【链接】h在这里写链接

【题意】

在这里写题意

【题解】

枚举0在哪个位置就好。

【错的次数】

0

【反思】

在这了写反思

【代码】

#include <bits/stdc++.h>
using namespace std;

const int N = 1e3;

int t[N + 10], a[N + 10], n;

int f(int pos) {
	int ma = 0;
	int x = 0;
	for (int i = pos; i >= 1; i--) {
		if (t[i] == 1)
			x += a[i];
		else
			x -= a[i];
		if (x < 0) return -1;
		ma = max(ma, x);
	}
	x = 0;
	for (int i = pos + 1; i <= n; i++) {
		if (t[i] == 1)
			x -= a[i];
		else
			x += a[i];
		if (x < 0) return -1;
		ma = max(ma, x);
	}
	return ma;
}

int main() {
	//freopen("F:\\rush.txt", "r", stdin);
	ios::sync_with_stdio(0), cin.tie(0);
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> t[i] >> a[i];
	int ma = 0;
	for (int i = 0; i <= n; i++) {
		int ju = f(i);
		if (ju == -1) continue;
		ma = max(ma, ju);
	}
	cout << ma << endl;

	return 0;
}