Submission #939936

#	Time	Username	Problem	Language	Result	Execution time	Memory
939936		ezzzay	Art Exhibition (JOI18_art)	C++14	30 / 100	1061 ms	2652 KiB

art

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5+5;
int a[N],b[N];
signed main(){
    int n;
    cin>>n;
    int ans=0;
    for(int i=0;i<n;i++)cin>>a[i]>>b[i];
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            int x=a[i];
            int y=a[j];
            if(x>y)continue;
            int s=0;
            for(int l=0;l<n;l++){
                if(x<=a[l] and a[l]<=y){
                    s+=b[l];
                }
            }
            ans=max(ans,s-(y-x));
        }
    }
    cout<<ans;
}

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