记某次codeforces考试 A. Levko and Array Recovery

最新推荐文章于 2019-02-17 10:48:35 发布

LCXY_MZOI

最新推荐文章于 2019-02-17 10:48:35 发布

阅读量260

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforeces

本文链接：https://blog.youkuaiyun.com/qq_34387869/article/details/52049453

codeforeces 专栏收录该内容

2 篇文章

订阅专栏

本文分享了一道ACM编程题的解题思路及代码实现，通过两次遍历更新数组元素来验证答案的有效性。

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

是的

写题的时候又傻逼了

看了黄学长（hzw）的代码后才恍然大悟，但是为毛得到的答案过不了样例？？？？

Orz

#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;

int f[5005],a[5005],l[5005],r[5005],v[5005],b[5005],N,M;

int main()
{
	scanf("%d%d",&N,&M);
	for (int i=1;i<=N;i++) a[i]=1e8;
	for (int i=1;i<=M;i++)
	{
		scanf("%d%d%d%d",&f[i],&l[i],&r[i],&v[i]);
	}
	
	for (int i=1;i<=M;i++)
	{
		if (f[i]==1)
		{
			for (int j=l[i];j<=r[i];j++)
			{
				b[j]+=v[i];
			}
		}
		else 
		{
			for (int j=l[i];j<=r[i];j++)
			{
				a[j]=min(a[j],v[i]-b[j]);
			}
		}
	}
	
	for (int i=1;i<=N;i++) b[i]=a[i];
	for (int i=1;i<=M;i++)
	{
		if(f[i]==1)
		{
			for (int j=l[i];j<=r[i];j++)
			{
				b[j]+=v[i];
			}
		}
		else
		{
			int mx=-1e8;
			for (int j=l[i];j<=r[i];j++)
			{
				mx=max(mx,b[j]);
			}
			if (mx!=v[i]) 
			{
				puts("NO");
				return 0;
			}
		}
	}
	puts("YES");
	for (int i=1;i<=N;i++) printf("%d ",a[i]);
	return 0;
}