当前位置: 代码迷 >> 综合 >> poj 3782 Equal Sum Partitions 模拟水题
  详细解决方案

poj 3782 Equal Sum Partitions 模拟水题

热度:93   发布时间:2024-01-19 06:00:09.0

题意:

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

分析:

暴力枚举就好,数据弱。

代码:

//poj 3782
//sep9
#include <iostream>
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<mid)continue;elsereturn 0;}if(sum!=0)return 0;return 1;
}int main()
{int cases,cases_num,ans;scanf("%d",&cases);while(cases--){int i,sum=0;scanf("%d%d",&cases_num,&n);		for(i=1;i<=n;++i){scanf("%d",&a[i]);sum+=a[i];}for(i=0;i<=sum;++i)if(test(i)==1){ans=i;break;}printf("%d %d\n",cases_num,ans);}return 0;	
} 



  相关解决方案