【模拟】ZOJ-3590 -3+1

最新推荐文章于 2020-03-16 13:51:33 发布

AndRing

最新推荐文章于 2020-03-16 13:51:33 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签： ini

本文链接：https://blog.youkuaiyun.com/AndRing/article/details/7342646

模拟专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一道浙江大学校内比赛中的模拟题，通过具体的C++代码实现了解题思路。该题要求处理一系列整数，计算能进行的最多次数的操作，涉及数据处理和算法优化。

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

今天浙大校赛最水的一道题，纯模拟……具体见代码……

题目

#include<iostream>
#include<cstdio>
using namespace std;
template<class T> T Max(T x,T y){return x>y?x:y;}
template<class T> T Min(T x,T y){return x<y?x:y;}
int main()
{
	long long i,l,n,d,x,a[3];              //这里不能用int，因为已超范围。而浙大只能用long long，为此CE一次，以后切记
	while(scanf("%lld",&n)!=EOF)
	{
		l=a[1]=a[2]=0;
		for(i=0;i<n;i++)
		{
			scanf("%lld",&x);
			a[x%3]++;              //能减去3的都减，并记录剩下多少1和2
			l+=x/3;
		}
		d=l;
		while(a[2])
		{
			x=Min(a[2],d);              //加1去把所有的2减去
			l+=x;
			a[2]-=x;
		}
		while(1)
		{
			if(a[1])
			{
				x=Min(a[1],d/2);              //加2把所有的1减去
				a[1]-=x;
				d-=x;
			}
			else              //本来的都减去了，就另外处理+1多出的数
			{
				x=d/3;
				d-=x*2;
			}
			l+=x;	
			if((a[1]==0&&d<=2)||(a[1]&&d<2))break;              //如果不能再减下去就结束
		}
		printf("%lld\n",l);
	}
	return 0;
}