Submission #1230440

#	Time	Username	Problem	Language	Result	Execution time	Memory
1230440		lamk9	Art Exhibition (JOI18_art)	C++20	10 / 100	1098 ms	468 KiB

art

#include <bits/stdc++.h>
using namespace std;
const int N=1e3+2;
long long a[N],b[N],c[N];
long long n,value,masiz,misiz,res=0;
void backtrack(int x)
{
    if(x>n)
    {
        value=0,masiz=0,misiz=1e18;
        for(int i=1; i<=n; i++)
        {
            if(c[i]==1)
            {
                value+=b[i];
                masiz=max(masiz,a[i]);
                misiz=min(misiz,a[i]);
            }
        }
        if(masiz!=0 && misiz!=1e18)
        {
            res=max(res,value-(masiz-misiz));
        }
    }
    else
    {
        for(int m=0; m<=1; m++)
        {
            c[x]=m;
            backtrack(x+1);
        }
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie();
    cin >> n;
    for(int i=1; i<=n; i++) cin  >> a[i] >> b[i];
    backtrack(1);
    cout << res;
}

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