专栏文章
CF2106C Cherry Bomb
CF2106C题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mipgjabf
- 此快照首次捕获于
- 2025/12/03 11:38 3 个月前
- 此快照最后确认于
- 2025/12/03 11:38 3 个月前
题目传送门
思路
不难发现,本题可以分为两种情况。
- 当 数组全都是 。我们可以发现 数组最大数最小的情况为 数组的最大数减去最小数。而 数组最大数最大为 。所以此时答案为 , 表示 数组的最大数, 表示 数组的最小数。
- 当 数组有一个不是 。那么答案只有可能是 或 。当 数组中未知的数超出了 的范围或存在四个数 且 和 都不为 时答案就为 ,否则答案为 。
AC Code:
CPP#include <bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int a[N];
int b[N];
void solve()
{
int n,k;
cin >>n>>k;
for(int i=1;i<=n;i++) cin >>a[i];
for(int i=1;i<=n;i++) cin >>b[i];
bool flag=1;
for(int i=1;i<=n;i++)
{
if(b[i]!=-1)
{
flag=0;
break;
}
}
if(flag)
{
int maxx=0,minx=2e9;
for(int i=1;i<=n;i++)
{
maxx=max(maxx,a[i]);
minx=min(minx,a[i]);
}
cout <<k-(maxx-minx)+1<<'\n';
}
else
{
int sum=-1;
for(int i=1;i<=n;i++)
{
if(b[i]!=-1)
{
int ans=a[i]+b[i];
if(sum==-1) sum=ans;
else
{
if(sum!=ans)
{
cout <<0<<'\n';
return ;
}
}
}
}
for(int i=1;i<=n;i++)
{
int bb=sum-a[i];
if(bb<0 || bb>k)
{
cout <<0<<'\n';
return ;
}
}
cout <<1<<'\n';
}
}
int main()
{
int t;
cin >>t;
while(t--)
{
solve();
}
return 0;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...