专栏文章

CF2106C Cherry Bomb

CF2106C题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipgjabf
此快照首次捕获于
2025/12/03 11:38
3 个月前
此快照最后确认于
2025/12/03 11:38
3 个月前
查看原文

题目传送门

思路

不难发现,本题可以分为两种情况。
  1. bb 数组全都是 1-1。我们可以发现 bb 数组最大数最小的情况为 aa 数组的最大数减去最小数。而 bb 数组最大数最大为 kk。所以此时答案为 k(maxxminx)+1k-(maxx-minx)+1maxxmaxx 表示 aa 数组的最大数,minxminx 表示 aa 数组的最小数。
  2. bb 数组有一个不是 1-1。那么答案只有可能是 0011。当 bb 数组中未知的数超出了 0k0 \sim k 的范围或存在四个数 ai+biaj+bja_i+b_i \ne a_j+b_jbib_ibjb_j 都不为 1-1 时答案就为 00,否则答案为 11

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 条评论,欢迎与作者交流。

正在加载评论...