1005.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 47 行

#include<math.h>
#include<stdio.h>
#include<time.h>
void main(){
	clock_t a,b;
	time(a);
int count=0,n,i,j,k,l,b;
long int total=0,htotal=0,min,w[21];

scanf("%d",&n);

  
for(i=1;i<=n;i++)
{
	scanf("%d",&w[i]);

    total=total+w[i];
}
htotal=total;


for(i=0;i<=n/2;i++)
{
	for(j=1;j<=n-i+1;j++)
	{
	   for(k=j+1;k<=n-i+1;k++)
	   {
		   total=w[j];
		   for(l=k;l<=k+i-1;l++)
			   total=total+w[l];
           
		  
            b=abs(2*total-htotal);
			count++;
			if(count==1)
				min=b;
			if(min>b)
				min=b;
		
	   }

	  }
}

printf("%d",min);

}