Submission #670230

#	Time	Username	Problem	Language	Result	Execution time	Memory
670230		Quan2003	Art Exhibition (JOI18_art)	C++17	100 / 100	690 ms	21108 KiB

art

#include <bits/stdc++.h>
#include <iostream>
#include<queue>
#include<vector>
#include<utility>
using namespace std;
typedef long long ll;
const int sz=101;
const int sz1=5e5+1;
int n,x,k,i,j,w,m;
ll res=1e18;
ll ans=0;
int movex[4]={0,0,1,-1};
int movey[4]={-1,1,0,0};
long long c[sz1];
vector<ll>adj[sz];
long long pf[sz1];
long long dp[sz1];
vector<pair<long long,int>>pic;
int main(){
      cin>>n;
      pic.push_back({0,0});
      for(int i = 0; i < n; i++){
           long long u,v ;cin>>u>>v;
           pic.push_back({u,v});
      } 
      sort(pic.begin(),pic.end());
      long long sum = 0;
      long long ans = 0; 
      long long mn = LLONG_MAX;
      for( int i = 1 ; i <= n; i++){
            mn = min(mn, sum - pic[i].first);
            sum += pic[i].second;
            ans = max(ans, sum - mn - pic[i].first);
      }
      cout<<ans<<endl;
}

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