#9872: TLE?


v779n (Vincent)


 第6測資一直TLE,要怎麼加速??

 

#include "iostream"
using namespace std;

int main()
{
 int d,m[32767];
 cin>>d;
 fill(m, m+32767, 0);
 for(int i=0;i<d;i++)
  cin>>m[i];
 int total=m[0],min;
 for(int i=1;i<d;i++){
  min=abs(m[0]-m[i]);
  for(int j=1;j<i;j++)
   if(abs(m[j]-m[i])<min)
    min=abs(m[j]-m[i]);
  total+=min;
 }
 cout<<total;
 return 0;
}