Submission #582045

#	Time	Username	Problem	Language	Result	Execution time	Memory
582045		hibiki	Art Exhibition (JOI18_art)	C++11	100 / 100	946 ms	63964 KiB

art

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

#define pb push_back

int n;
long long a[500005],b[500005],sz[500005];
long long ans = 0, dp[500005];
vector<long long> az;
map<long long,int> mp;

int main()
{
    scanf("%d",&n);
    for(int i = 0; i < n; i++)
    {
        scanf("%lld %lld",&a[i],&b[i]);
        az.pb(a[i]);
    }
    unique(az.begin(), az.end());
    sort(az.begin(),az.end());
    for(int i = 0; i < az.size(); i++)
        mp[az[i]] = i;
    for(int i = 0; i < n; i++)
        sz[mp[a[i]]] += b[i];
    for(int i = 0; i < az.size(); i++)
    {
        dp[i] = sz[i];
        if(i)
            dp[i] += max(0ll, dp[i - 1] - (az[i] - az[i - 1]));
        ans = max(ans,dp[i]);
    }

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

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:22:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   22 |     for(int i = 0; i < az.size(); i++)
      |                    ~~^~~~~~~~~~~
art.cpp:26:22: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   26 |     for(int i = 0; i < az.size(); i++)
      |                    ~~^~~~~~~~~~~
art.cpp:14:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 |     scanf("%d",&n);
      |     ~~~~~^~~~~~~~~
art.cpp:17:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |         scanf("%lld %lld",&a[i],&b[i]);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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