Submission #303590

#	Time	Username	Problem	Language	Result	Execution time	Memory
303590		vipghn2003	Art Exhibition (JOI18_art)	C++14	100 / 100	208 ms	24824 KiB

art

#include<bits/stdc++.h>
#define int long long
#define fi first
#define se second
#define pii pair<int,int>
#define mp make_pair
using namespace std;

const int N=5e5+5;
int n,dp[N];
pii a[N];

main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i].fi>>a[i].se;
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
    {
        dp[i]=a[i].se;
        if(i>1) dp[i]=max(dp[i],dp[i-1]+a[i].se-(a[i].fi-a[i-1].fi));
    }
    cout<<*max_element(dp+1,dp+n+1);
}

Compilation message (stderr)

art.cpp:13:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   13 | main()
      |      ^

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