Submission #438130

#	Time	Username	Problem	Language	Result	Execution time	Memory
438130		ToroTN	Art Exhibition (JOI18_art)	C++14	0 / 100	1 ms	204 KiB

art

#include<bits/stdc++.h>
using namespace std;
long long n,u_i,v_i,a[500005],mx;
vector<pair<long long,long long> > v;
int main()
{
    scanf("%lld",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld%lld",&u_i,&v_i);
        v.push_back(make_pair(u_i,v_i));
    }
    v.push_back(make_pair(-1e18,-1e18));
    sort(v.begin(),v.end());
    a[1]=v[1].second;
    mx=a[1];
    for(int i=2;i<=n;i++)
    {
        if(a[i-1]+v[i].second+v[i-1].first-v[i].first<0)
        {
            a[i]=v[i].second;
        }else
        {
            a[i]=a[i-1]+v[i].second+v[i-1].first-v[i].first;
        }
        mx=max(mx,a[i]);
    }
    printf("%lld\n",mx);
}

Compilation message (stderr)

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

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