제출 #1334456

#제출 시각아이디문제언어결과실행 시간메모리
1334456yc11Art Exhibition (JOI18_art)C++20
50 / 100
1095 ms11960 KiB
#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
vector<pair<int,int> > n1;
signed main(){
    cin>>n;

    for (int i = 0;i<n;i++){
        int a,b;
        cin>>a>>b;
        n1.push_back(make_pair(a,b));

    }
    sort(n1.begin(),n1.end());
    int ans = 0;
    vector<int> pre;
    pre.resize(n);
    pre[0] = n1[0].second;
    for (int i = 1;i<n;i++){
        pre[i] = n1[i].second+pre[i-1];
    }
    int l = 0;
    for (int i = 0;i<n;i++){
        int ans1 = -n1[i].first;
        for (int j = l;j<=i;j++){
            int ans2 = ans1;
            if (j!=0) ans2 = ans1+n1[j].first+pre[i]-pre[j-1];
            else ans2 = ans1+n1[j].first+pre[i];
            if (ans2>ans){
                ans = ans2;
                l = j;
            }

        }

    }
    cout<<ans<<"\n";
    return 0;
    }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...