Submission #242369

#	Time	Username	Problem	Language	Result	Execution time	Memory
242369		GREGOIRELC	Art Exhibition (JOI18_art)	C++14	100 / 100	254 ms	21076 KiB

art

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

#define int long long

int nbTableau;
vector<pair<int, int> > caraTab;

int32_t main()
{
	ios::sync_with_stdio(false);

	cin >> nbTableau;
	for(int i = 0; i < nbTableau; i++)
	{
		int a, b;
		cin >> a >> b;
		caraTab.push_back({a, b});
	}
	sort(caraTab.begin(), caraTab.end());
	int cur = caraTab[0].second;
	int result = cur;
	for(int iTab = 1; iTab < nbTableau; iTab++)
	{
		cur = max(cur + caraTab[iTab].second - (caraTab[iTab].first - caraTab[iTab - 1].first), caraTab[iTab].second);
		result = max(result, cur);
	}
	cout << result << endl;
}

• Subtask 1: 10 / 10
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 50 / 50