제출 #1354994

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1354994		...2	Art Exhibition (JOI18_art)	C++20	50 / 100	275 ms	9540 KiB

art

#include<bits/stdc++.h>
using namespace std;
vector<pair<long long,long long>> v;
int main(){
    int n,k;cin>>n;
    v.push_back({0,0});
    for(int i=1;i<=n;i++){
        long long a,b;cin>>a>>b;
        v.push_back({a,b});
    }
    sort(v.begin(),v.end());
    long long pref[100005];
    for(int i=1;i<=n;i++)pref[i]=pref[i-1]+v[i].second;
    long long mx=0;
    for(int i=n;i>=1;i--){
        for(int j=1;j<=i;j++){
            mx=max(mx,(pref[i]-pref[j-1])-(v[i].first-v[j].first));
        }
    }
    cout<<mx;
    return 0;
}

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