A.Single Push

题目：简单推动##

题意：你被给予两个相同长度为n的数组a[1...n]和b[1...n]

目的是进行一个推入操作，你会选择l，r，k三个数字满足1 <= l <= r <= n 还有 k > 0，

你会添加k到al，al + 1，...，ar的每个数字上

例如：a = [3, 7, 1, 4, 1, 2]，选择l = 3, r = 5, k = 2，那么数组a会变成

a = [3, 7, 3, 6, 3, 2]

你可以最多进行一次操作，使得a变成b，即a和b里面的元素每个都相同

输出"YES"和"NO"

分析：要使得两个数组元素相同，可以先求出两个数组每个元素相减的值，查看这些正值是否是连续的，且只有一段连续的正值，再输出YES和NO

#include <iostream>

#include <cstring>

#include <cstdio>

#include <algorithm>

using namespace std;

int T;

int n;

const int N = 100005;

int a[N];

int b[N];

int res[N];

int main()

{

	cin >> T;

	while (T--)

	{

		scanf("%d", &n);

		int m;

		for (int i = 1; i <= n; ++i)

		{

			scanf("%d", &m);

			a[i] = m;

		}

		for (int i = 1; i <= n; ++i)

		{

			scanf("%d", &m);

			b[i] = m;

		}

		int flag = 1;

		//查看是否连续并且是否一次

		for (int i = 1; i <= n; ++i)

		{

			res[i] = b[i] - a[i];

		}

		int cnt = 0;//段

		int p = 0;//有负数

		for (int i = 1; i <= n; ++i)

		{

			if (res[i] > 0)

			{

				while (res[i] > 0 && res[i + 1] == res[i])

				{

					++i;

				}

				++cnt;

				if (cnt == 2)

				{

					flag = 0;

					break;

				}

			}

			else if (res[i] < 0)

			{

				flag = 0;

				break;

			}

		}

		if (flag == 0)

		{

			puts("NO");

		}

		else{

			puts("YES");

		}

	}

	return 0;

}

巴特西

A.Single Push

题目：简单推动##

最新文章

热门文章