哦~唔西迪西小姐~

链接：https://ac.nowcoder.com/acm/contest/11187/C
来源：牛客网
加粗样式
题目描述

唔西迪西现在正处在一个冰火迷宫中，迷宫由 nnn 个格子组成，每个格子要么是冰之格，要么是火之格，唔西迪西刚开始可以选择从迷宫中任意一个开始走，走到第 iii 个位置时会得到值为 aia_iai​ 的积分。（注意：唔西迪西也可以选择一个格子都不走）

如果唔西迪西当前在冰之格，那么她可以选择一个编号大于当前格子的冰之格，跳到那里。如果唔西迪西当前在火之格，那么她可以选择一个编号大于当前格子的火之格，跳到那里。如果唔西迪西目前没有格子可以走，那么结束。同时，即使存在可以跳过去的格子，唔西迪西也可以选择在任意时刻结束。

唔西迪西想最大化她的得分，于是她学会了一个超能力，她能在比赛开始的时候改变最多 mmm 个格子的状态，即将一个格子从冰之格变成火之格或从火之格变成冰之格，改变第 iii 个格子的状态会让唔西迪西的得分减少 pip_ipi​ 。

你能告诉唔西迪西她最多能得几分吗？

思路
首先先确定状态，通过题目可以看出有0或1两种状态，而每种状态一致可以走这一步拿分或这不走，不一致而还有改变的次数的时候就可以改变状态再走，首先可以改变m次那我们可以想到用优先队列取前m次就行，而要注意的一点是a[i]可以为负,b[i]也可以为负。
代码
#include<bits/stdc++.h>
using namespace std;
const int N=10010;
int a[N],b[N],c[N];
int main()
{
int n,m,i,j,s;
priority_queueq;//优先队列不用多说
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
a[i]=max(a[i],0);//去掉负数
}
for(int i=1;i<=n;i++)cin>>b[i];
for(int i=1;i<=n;i++)cin>>c[i];
int ans=0;
for(int i=0;i<=1;i++)
{
int sum=0;
for(int j=1;j<=n;j++)
{
if(i==c[j])
{//对于当前这一步可以走也可以不走
sum+=a[j];
q.push(-b[j]-a[j]);//b[i]可能为负，那么就要把它变成正的然后先前a[i]处理过了绝对为正
}
else
{
q.push(a[j]-b[j]);//可以改变它的状态再走
}
}

	int kk=0;
	while(q.size()&&kk<m)
	{
		kk++;
		sum+=max(q.top(),0);
		q.pop();
	}
	
	ans=max(ans,sum);
 }
 cout<<ans; 

}
有错误的地方多多包涵以上仅代表个人见解