Submission #1272883

#	Time	Username	Problem	Language	Result	Execution time	Memory
1272883		algoproclub	Cloud Computing (CEOI18_clo)	C++20	100 / 100	277 ms	2120 KiB

clo

// UUID: be659566-57c9-4d54-945e-86403c7a16ab
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
using ll = long long;

ll n, m, c, f, v, ans = 0;
vector <vector <ll>> s;
vector <ll> dp(2e5, -1e18);

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> c >> f >> v;
		s.push_back({ -f,-c,v });
	}
	cin >> m;
	for (int i = 0; i < m; i++) {
		cin >> c >> f >> v;
		s.push_back({ -f,c,v });
	}
	sort(s.begin(), s.end());

	dp[0] = 0;
	for (auto& x : s) {
		c = abs(x[1]);
		v = x[2];
		if (x[1] < 0) {
			for (int i = 1e5; i >= c; i--) dp[i] = max(dp[i], dp[i - c] - v);
		}
		else {
			for (int i = 0; i <= 1e5; i++) dp[i] = max(dp[i], dp[i + c] + v);
		}
	}

	for (ll x : dp) ans = max(ans, x);
	cout << ans;
}

• Subtask 1: 18 / 18
• Subtask 2: 18 / 18
• Subtask 3: 18 / 18
• Subtask 4: 18 / 18
• Subtask 5: 18 / 18
• Subtask 6: 10 / 10