zzulioj 1786 求最大值 技巧題

2022-05-11 10:29:56 字數 553 閱讀 3777

time limit: 1 sec  memory limit:

128 mb

submit: 222  solved: 46

submit

status

web board

給定n個數,a[1]到a[n],請你幫忙找出a[i] - a[j]的最大值,其中1 <= i < j <= n.

第一行乙個數t,表示一共有t組資料(t <= 20); 每組測試資料第一行乙個整數n(2 <= n <= 10 ^ 5),表示接下來有n個數,第二行n個整數,不超過10 ^ 6,中間用空格隔開。

每組資料輸出一行,表示最大值是多少。

255 2 3 6 123 2

51

#include#include#includeusing namespace std;

int num[100100],pre[100100];

int main()

else

}printf("%d\n",mm);

} return 0;

}

ZZULIOJ 1786 求最大值

time limit 1 sec memory limit 128 mb submit 141 solved 30 submit status web board 給定 個數,a 1 到a n 請你幫忙找出a i a j 的最大值,其中1 i j n.第一行乙個數 表示一共有 組資料 t 20 每組...

qduoj 求最大值

題目 描述給定 個數,a 1 到a n 請你幫忙找出a i a j 的最大值,其中1 i j n 輸入第一行乙個數 表示一共有 組資料 t 20 每組測試資料第一行乙個整數 2 n 10 表示接下來有 個數,第二行 個整數,不超過10 6,中間用空格隔開。輸出每組資料輸出一行,表示最大值是多少。樣例...

zzulioj 1959 陣列最大值 思維

time limit 1 sec memory limit 128 mb submit 37 solved 12 submit status web board 有乙個陣列a,它的初始下標為1,我們不知道這個陣列裡的元素,但知道這個陣列滿足以下幾個性質 長度為n,且a 1 0,a中所有的數都是非負整...