Submission #1306344

#	Time	Username	Problem	Language	Result	Execution time	Memory
1306344		namhh	Cloud Computing (CEOI18_clo)	C++20	72 / 100	232 ms	1468 KiB

clo

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define fi first
#define se second
const int N = 1e5+5;
int n,m,dit[N];
struct loz{
	int id,c,f,v;
};
vector<loz>cak;
bool cmp(loz a, loz b){
	return a.f > b.f;
}
signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> n;
	for(int i = 1; i <= n; i++){
		int c,f,v;
		cin >> c >> f >> v;
		cak.push_back({-1,c,f,v});
	}
	cin >> m;
	for(int i = 1; i <= m; i++){
		int c,f,v;
		cin >> c >> f >> v;
		cak.push_back({1,c,f,v});
	}
	sort(cak.begin(),cak.end(),cmp);
	for(int i = 1; i <= 100000; i++) dit[i] = -1e18;
	for(auto[id,c,f,v]: cak){
		if(id == -1){
			for(int i = 100000; i >= c; i--) dit[i] = max(dit[i],dit[i-c]-v);
		}
		else{
			for(int i = 0; i <= 100000-c; i++) dit[i] = max(dit[i],dit[i+c]+v);
		}
	}
	int ans = 0;
	for(int i = 0; i <= 100000; i++) ans = max(ans,dit[i]);
	cout << ans;
}

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