Submission #1329922

#	Time	Username	Problem	Language	Result	Execution time	Memory
1329922		fahim903	Art Exhibition (JOI18_art)	C++20	100 / 100	573 ms	31720 KiB

art

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int n;
    cin>>n;
    vector<vector<ll>> a(n, vector<ll>(2, 0));
    for(int i=0;i<n;i++){
        cin>>a[i][0]>>a[i][1];
    }
    sort(a.begin(),a.end());
    vector<ll> ps(n);
    ps[0] = a[0][1];
    for(int i = 1;i<n;i++){
        ps[i] = ps[i-1] +a[i][1];
    }
    ll mn = -INFINITY;
    ll ans = -INFINITY;
    for(int i = 0;i<n;i++){
        ll x = a[i][0]+a[i][1]-ps[i];
        mn = max(mn,x);
        ll f = ps[i]-a[i][0] + mn;
        ans = max(f,ans); 
    }
    cout<<ans<<endl;
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:17:13: warning: overflow in conversion from 'float' to 'll' {aka 'long long int'} changes value from '-Inff' to '-9223372036854775808' [-Woverflow]
   17 |     ll mn = -INFINITY;
      |             ^
art.cpp:18:14: warning: overflow in conversion from 'float' to 'll' {aka 'long long int'} changes value from '-Inff' to '-9223372036854775808' [-Woverflow]
   18 |     ll ans = -INFINITY;
      |              ^

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