Submission #915660

#	Time	Username	Problem	Language	Result	Execution time	Memory
915660		SmuggingSpun	Art Exhibition (JOI18_art)	C++14	100 / 100	141 ms	30544 KiB

art

#include<bits/stdc++.h>
#define taskname "art"
using namespace std;
typedef long long ll;
template<class T>void maximize(T& a, T b){
	if(a < b){
		a = b;
	}
}
int main(){
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	if(fopen(taskname".inp", "r")){
		freopen(taskname".inp", "r", stdin);
	}
	int n;
	cin >> n;
	vector<pair<ll, ll>>a(n);
	for(auto& [x, y] : a){
		cin >> x >> y;
	}
	a.emplace_back(make_pair(-1, 0));
	sort(a.begin(), a.end());
	for(int i = 1; i <= n; i++){
		a[i].second += a[i - 1].second;
	}
	ll cur_max = -LLONG_MAX, ans = -LLONG_MAX;
	for(int i = 1; i <= n; i++){
		maximize(cur_max, a[i].first - a[i - 1].second);
		maximize(ans, a[i].second - a[i].first + cur_max);
	}
	cout << ans;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:18:12: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   18 |  for(auto& [x, y] : a){
      |            ^
art.cpp:13:10: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   freopen(taskname".inp", "r", stdin);
      |   ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~

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