Banks UVALive - 6855 （暴力）

完美代码

于 2017-08-10 14:51:07 发布

阅读量1.3w

点赞数 1

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/77051004

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文介绍了Banks问题在UVALive上的第6855题，详细解析了解题思路，并重点探讨了使用暴力算法的实现细节，包括如何优化暴力求解过程中的时间复杂度，以提高解决方案的效率。

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

//太暴力了吧 
#include<cstdio>
#include<iostream>
using namespace std;
int n,a[10005];
int main(){
	while(~scanf("%d",&n))
	{
		for(int i=0;i<n;++i)
			scanf("%d",a+i);
		int ans=0;
		while(1)
		{
			int f=1;
			for(int i=0;i<n;++i)
			if(a[i]<0)
			{
				++ans;
				f=0;
				a[(i+1)%n]+=a[i];
				a[(i+n-1)%n]+=a[i];
				a[i]=-a[i];
			}
			if(f) break;
		}
		printf("%d\n",ans);
	}
	return 0;
}