#9872: TLE?


v779n (Vincent)

學校 : 桃園市立仁和國中
編號 : 37149
來源 : [59.105.105.141]
最後登入時間 :
2018-06-09 19:42:00
a066. HNOI2002 营业额统计 -- HNOI2002 | From: [211.74.101.183] | 發表日期 : 2015-05-30 23:05

 第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;
}

 
ZeroJudge Forum