Submission #292417

#	Time	Username	Problem	Language	Result	Execution time	Memory
292417		Ruba_K	Art Exhibition (JOI18_art)	C++14	50 / 100	1098 ms	20728 KiB

art

#include <bits/stdc++.h>
 
using namespace std;
const int N = 5e5 + 1 ;
 
#define ll long long
 
 
 
int main()
{ios_base::sync_with_stdio(false);cin.tie(0);
   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 d = v[j].first - v[i].first;
         
            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