題目描述
好煩,小g遇到了乙個難題,題目是這樣的
給你乙個數列n,數列中的每乙個數是a[0],a[1],a[2]...a[n-1];
問abs(a[j]-a[i])+j-i的最大值是多少?其中0<=i輸入
第一行輸入乙個數n(n<1e6)
第二行輸入n個數
輸出abs(a[j]-a[i])+j-i的最大值
樣例輸入
5
5 4 3 2 1
樣例輸出
8
當a[j]-a[i]>0時,abs(a[j] - a[i]) + j - i = a[j] - a[i] + j - i = (a[j] + j) - (a[i] + i)。
當a[j]-a[i]<0時,abs(a[j] - a[i]) + j - i = a[i] - a[j] + j - i = (a[i] - i) - (a[j] - j)。
#include#define n 1000020
int a[n];
int main()
sum=maxx-minn;
maxx=a[1]+1;
minn=a[1]+1;
for(i=2;i<=n;i++)
if(sumsum=maxx-minn;
printf("%d\n",sum);
return 0;
}
Delphi FastReport的煩心事
由於在專案中報表要用到fastreport,有幾個小問題總是被折騰了n久,特記錄下來,免得下次再重新犯錯!1.如果要顯示條碼,必須在與frxreport所在的窗體中放置乙個tfrxbarcodeobject元件,才能顯示出來條碼。2.用tfrxreport.designreport必須uses fr...
最近的煩心事
前幾天公司安排出差,竟然發生了件很讓人煩心的事情,就不知道為什麼,沒想到這樣的事情竟然遇到我頭上了,好像就是昨天發生的事情。事情發生的如此突然,我都沒預料到會發生在自己身邊,搞的我出差心情一直很是低落,各種的不好。我現在才發現,事情發生時人是很有預感的,我當時坐立不安 心急如焚,但就是不知道要發生啥...
出差中的那些煩心事,絕望!
連續幾個月出差的頻率都很好,平均每個月都要乘坐超過 10次的飛機,平均一周至少要飛兩次,很多朋友都說我成了 空中飛人 天天坐著飛機,很是瀟灑,偶爾坐一下飛機還是很新鮮的,但如果像我一樣一周都坐上 2次的話,那就苦了。最苦的事情是什麼?飛機晚點!我從 6月份開始,好像 80 的飛機都要晚點的,原因有很...