poj 3782 Equal Sum Partitions 模拟水题

2015-07-20 17:23:42 · 作者: · 浏览: 5

题意:

给一序列,把他划分为若干和相等的子序列,求可能的最小和。

分析:

暴力枚举就好,数据弱。

代码:

//poj 3782
//sep9
#include 
  
   
using namespace std;
const int maxN=10024;
int a[maxN],n;

int test(int mid)
{
	int i,sum=0;
	for(i=1;i<=n;++i){
		sum+=a[i];
		if(sum==mid)
			sum=0;
		else  if(sum