oj.uz

Submission #915659

# Submission time Handle Problem Language Result Execution time Memory
915659 2024-01-24T13:28:23 Z SmuggingSpun Art Exhibition (JOI18_art) C++14
0 / 100
 1 ms 348 KB 
#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<int, 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, ll(a[i].first) - a[i - 1].second);
		maximize(ans, a[i].second - a[i].first + cur_max);
	}
	cout << ans;
}

Compilation message

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
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 50.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -