比赛 2024暑假C班集训7 评测结果 ATTTTTTTTT
题目名称 买卖 最终得分 10
用户昵称 123 运行时间 17.990 s
代码语言 C++ 内存使用 6.94 MiB
提交时间 2024-07-07 09:36:53
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
const int N=100010;
int n;
long long a[N],b[N],mx=-1;
void dfs(int step,int cnt,long long ans)
{
    if (step==n+1)
    {
        if (ans>mx)
        {
            mx=ans;
        }
        return ;
    }
    dfs(step+1,cnt,ans-a[step]+b[step]);
    dfs(step+1,cnt+1,ans-a[step]);
    dfs(step+1,cnt,ans);
    if (cnt) dfs(step+1,cnt-1,ans+b[step]);
}
int main() {
    freopen("buy.in","r",stdin);
    freopen("buy.out","w",stdout);
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        scanf("%lld",&a[i]);
    }
    for (int i=1;i<=n;i++)
    {
        scanf("%lld",&b[i]);
    }
    dfs(1,0,0);
    cout<<mx;
}