oj.uz

Submission #670544

# Submission time Handle Problem Language Result Execution time Memory
670544 2022-12-09T13:59:19 Z mseebacher Art Exhibition (JOI18_art) C++17
0 / 100
 1 ms 212 KB 
#include <bits/stdc++.h>
using namespace std;
 
typedef unsigned long long ull;
typedef long long ll;
typedef vector<int> vi;
             
 
#define MAXI (int)1e5
#define LSOne(S) ((S) & -(S))
#define MSB(S) __builtin_clz(S)
 
int main(){
    ios::sync_with_stdio(0);
    cin.tie(nullptr);
    cout << fixed << setprecision(8);
 
   int n; cin >> n;
	vector<pair<ll,ll>> bilder;
	for(int i = 0;i<n;i++){
		ll a,b; cin >> a >> b;
		bilder.push_back({a,b});
	}
	ll maxi = 0;
	sort(bilder.begin(),bilder.end());
	for(int i = 0;i<n;i++){
		ll summe = bilder[i].second;
		for(int j = i+1;j<n;j++){
			summe += bilder[j].second;
			maxi = max(summe+bilder[i].first-bilder[j].first,maxi);
		}
	}
	cout << maxi << "\n";

}

Subtask #1
0 / 10.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 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 212 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 212 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 212 KB Output isn't correct
2 Halted 0 ms 0 KB -