Submission #582046

#	Time	Username	Problem	Language	Result	Execution time	Memory
582046		hibiki	Art Exhibition (JOI18_art)	C++11	100 / 100	253 ms	14188 KiB

art

#include<bits/stdc++.h>
using namespace std;

#define pb push_back

int n;
long long a[500005],b[500005];
long long ans = 0, dp[500005];
vector<int> v;

int main()
{
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        scanf("%lld %lld",&a[i],&b[i]);
        v.pb(i);
    }
    sort(v.begin(),v.end(), [&](const int x, const int y){
        return a[x] < a[y];
    });
    for(int i = 0; i < n; i++)
    {
        dp[i] = b[v[i]];
        if(i)
            dp[i] += max(0ll, dp[i - 1] - (a[v[i]] - a[v[i - 1]]));
        ans = max(ans,dp[i]);
    }

    printf("%lld\n",ans);
}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:13:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
art.cpp:16:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |         scanf("%lld %lld",&a[i],&b[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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