C. Madoka and Formal Statement Codeforces Round #818 (Div. 2)

最新推荐文章于 2025-07-30 23:48:01 发布

jikelk

最新推荐文章于 2025-07-30 23:48:01 发布

阅读量580

点赞数 2

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签： c语言算法 c++

本文链接：https://blog.youkuaiyun.com/jikelk/article/details/127808070

c++ 专栏收录该内容

85 篇文章

订阅专栏

这篇博客讨论了一个数组处理问题，给定两个数组a和b，判断是否能通过一系列特定操作（数组元素加1，最后一个元素可加2）使a转换成b。文章中提供了C++代码实现，通过比较数组元素和检查相邻元素差值来确定能否完成转换，并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意；给你一个a数组和b数组，问你能不能通过任意次操作使a得到b

对于这个操作的介绍是如果 $a_i>=a_i+1$ ，那么 $a_i$ 可以选择+1，特殊的在i为n时，如果 $a_1>=a_n$

$a_n$ 可以选择+1.

思路；因为a数组要经过变换得到b数组，而如果 $b_i-b_i+_1>1$ ,那么如果 $a_i!=b_i$ ,那么 $a_i$ 就不能通过 $a_i+_1$ 将 $a_i$ 变成 $b_i$ （因为 $a_i+_1$ 最大也只能是 $b_i+_1$ ）,然后直接flag=true，

最后直接判断输出即可。

代码

/**
*　　┏┓　　　┏┓+ +
*　┏┛┻━━━┛┻┓ + +
*　┃　　　　　　　┃
*　┃　　　━　　　┃ ++ + + +
*  ████━████+
*  ◥██◤　◥██◤ +
*　┃　　　┻　　　┃
*　┃　　　　　　　┃ + +
*　┗━┓　　　┏━┛
*　　　┃　　　┃ + + + +Code is far away from 　
*　　　┃　　　┃ + bug with the animal protecting
*　　　┃　 　 ┗━━━┓ 神兽保佑,代码无bug　
*　　　┃ 　	　　　 ┣┓
*　　  ┃ 　　　　　 　┏┛
*　    ┗┓┓┏━┳┓┏┛ + + + +
*　　　　┃┫┫　┃┫┫
*　　　　┗┻┛　┗┻┛+ + + +
*/

#include<cstdio>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <string>
#include <math.h>
#include<vector>
#include<queue>
#include<map>
#define sc_int(x) scanf("%d", &x)
#define sc_ll(x) scanf("%lld", &x)
#define pr_ll(x) printf("%lld", x)
#define pr_ll_n(x) printf("%lld\n", x)
#define pr_int_n(x) printf("%d\n", x)
#define ll long long 
using namespace std;

const int N=1000000+100;
int n ,m,h;
int a[N],b[N];



int main()
{
	int t;
	sc_int(t);
	while(t--)
	{
		sc_int(n);
		bool flag=0;
		for(int i =1;i<=n;i++)
		sc_int(a[i]);
		for(int i=1;i<=n;i++){
		sc_int(b[i]);			
		if(a[i]>b[i])flag=1;

		}
		for(int i =1;i<n;i++)
		{
			if(b[i]-b[i+1]>1)
			{
				if(b[i]!=a[i])
				flag=1;
			}
		}
		if(b[n]-b[1]>1)
		{
			if(b[n]!=a[n])
			flag=1;
		}
		if(flag)cout<<"NO\n";
		else cout<<"YES\n";

	}
	
	return 0;
}