제출 #1186469

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1186469		ayat	금 캐기 (IZhO14_divide)	C++20	0 / 100	1105 ms	215748 KiB

divide

//============================================================================
// Name        : div.cpp
// Author      : hk
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

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

#define int long long
#define all(n) n.begin(), n.end()
#define fi first
#define se second
const int maxn = 1e7 * 1.5;
const int mod = 1e9 + 7;


signed main() {

	int n;
	cin>>n;

	map <int,pair<int,int>> min;
	int mx = 0;
	for(int i = 0;i < n;i++){
		int a,b,c;
		cin>>a>>b>>c;

		min[a] = {b,c};
		mx = max(mx, a);
	}

	int ans = 0;

	vector <bool> vis(mx + 1, false);


	for(int i = 0;i <= mx;i++){
		if(min.find(i) == min.end() || vis[i])continue ;

		int ener = min[i].se;
		int ind = i;
		int cur = 0;
		while(ener >= 0 && ind <= mx){
				cur += min[ind].fi;
				vis[cur] = 1;
				ener--;


				if(min.find(ind) != min.end())
					ener += min[ind].se;

				ind++;
		}
		ans = max(ans,cur);

	}


	cout<<ans<<'\n';
	return 0;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 31
• Subtask 3: 0 / 52