dia.cpp

来自「给定n 个整数a ,a , ,an 1 2 &#61516 组成的序列」· C++ 代码 · 共 35 行

#include <stdlib.h>
int min(int len[],int n)
{int begin,end,diff,abs_diff,min,i;
 diff=0;
 for(i=0;i<n;i++)
 {diff+=len[i];
 }
 abs_diff=min=diff;
 begin=0;
 end=0;
 while(end<n)
 {if(min>abs_diff)
  min=abs_diff;
  if (diff>0)
  diff-=(2*len[end++]);
  else if (diff<0) 
  diff+=(2*len[begin++]);
  else {min=diff;break;}
  abs_diff=abs(diff);
 }
 return min;
}
#include <fstream.h>
void main(void)
{int n,i,D,L;
 L=0;
 ifstream infile("Input.txt");
 infile>>n;
 int *len=new int[n];
 for(i=0;i<n;i++) {infile>>len[i];L+=len[i];} 
 D=(L-min(len,n))/2;
 ofstream outfile("Output.txt");
 outfile<<D<<endl;
}