Submission #789265

#	Time	Username	Problem	Language	Result	Execution time	Memory
789265		Dan4Life	Bulldozer (JOI17_bulldozer)	C++17	5 / 100	1 ms	304 KiB

bulldozer

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pb push_back
#define all(a) begin(a),end(a)
vector<array<int,3>> v;

int32_t main() {
	int n; cin >> n; int sum = 0, ans=0;
	for(int i = 0; i < n; i++){
		int x,y,z; cin>>x>>y>>z;
		v.pb({x,y,z});
	}
	sort(all(v));
	for(auto [x,y,z] : v) sum+=z, ans=max(ans,sum), sum=max(sum,0ll);
	cout << ans;
}

• Subtask 1: 5 / 5
• Subtask 2: 0 / 20
• Subtask 3: 0 / 35
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20