Submission #289953

#	Time	Username	Problem	Language	Result	Execution time	Memory
289953		Ruba_K	Art Exhibition (JOI18_art)	C++14	50 / 100	1092 ms	20856 KiB

art

#include <bits/stdc++.h>

using namespace std;
const int N = 5e5 + 1 ;

#define ll long long



int main()
{
   int n ;
   cin >> n ;

    vector<pair<ll , ll > > v (n);

  for(auto &it : v)
    cin >> it.first >> it.second ;

  sort(v.begin() , v.end());

  ll mx = 0 , past  ;

  for(int i = 0 ; i < n ; i ++){
    if(v[i].first == past)continue ;
    ll sum = 0 ;
    for(int j = i; j < n ; j ++){
        ll curr = v[j].first ;


        ll d = v[j].first - v[i].first;
        while(j < n && v[j].first == curr){

            sum += v[j++].second ;
        }
        j -- ;

        mx = max(mx , sum - d );
    }
    past = v[i].first ;
  }
  cout << mx ;
    return 0;

}

Compilation message (stderr)

art.cpp: In function 'int main()':
art.cpp:25:5: warning: 'past' may be used uninitialized in this function [-Wmaybe-uninitialized]
   25 |     if(v[i].first == past)continue ;
      |     ^~

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