Submission #330734

#	Time	Username	Problem	Language	Result	Execution time	Memory
330734		TLP39	Art Exhibition (JOI18_art)	C++14	100 / 100	270 ms	26880 KiB

art

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


int main()
{
    int n;
    scanf("%d",&n);
    long long int a,b;
    pair<long long int,long long int> ab[n+1];
    for(int i=1;i<=n;i++)
    {
        scanf("%lld %lld",&a,&b);
        ab[i]={a,b};
    }
    sort(ab+1,ab+n+1);
    long long int pre[n+1]={};
    pre[1]=ab[1].second;
    for(int i=2;i<=n;i++)
    {
        pre[i]=pre[i-1]-(ab[i].first-ab[i-1].first)+ab[i].second;
    }
    int best_end[n+1]={};
    best_end[n]=n;
    for(int i=n-1;i>0;i--)
    {
        best_end[i]=best_end[i+1];
        if(pre[i]>pre[best_end[i]])
        {
            best_end[i]=i;
        }
    }
    long long int maxx=0;
    for(int i=1;i<=n;i++)
    {
        maxx=max(pre[best_end[i]]-pre[i]+ab[i].second,maxx);
    }
    printf("%lld",maxx);
}

Compilation message (stderr)

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

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