zzuli2455 最大增區間（一）

題目描述

給你n個數字，求相鄰數字的最大增區間。

輸入第一行有乙個數字n。 （n <= 10^5）

第二行有n個數字。

輸出輸出最大增區間的起止範圍。（區間下標從1開始）

若有多個，輸出下標最小的區間。

樣例輸入 copy

10

1 5 3 6 4 8 9 1 5 7

5 7

增區間內，數字可以相等

因為只要求連續的最大增區間，所以只要對陣列進行一次遍歷即可。

#include#include#includeusing namespace std;

#define n 100020
int a[n];
int main()
suml = i;
} }if(sumr - suml > ansr - ansl)
printf("%d %d\n", ansl, ansr);
return 0;
}

zzuli2455 最大增區間（一）

題目描述 給你n個數字，求相鄰數字的最大增區間。輸入第一行有乙個數字n。n 10 5 第二行有n個數字。輸出輸出最大增區間的起止範圍。區間下標從1開始 若有多個，輸出下標最小的區間。樣例輸入 copy 10 1 5 3 6 4 8 9 1 5 7樣例輸出 copy 5 7提示 增區間內，數字可以相等...

zzuli2455 最大增區間（一）

題目描述 給你n個數字，求相鄰數字的最大增區間。輸入第一行有乙個數字n。n 10 5 第二行有n個數字。輸出輸出最大增區間的起止範圍。區間下標從1開始 若有多個，輸出下標最小的區間。樣例輸入 copy 10 1 5 3 6 4 8 9 1 5 7樣例輸出 copy 5 7提示 增區間內，數字可以相等...

每日一題 51 最大子串行積以及區間

題目來自網路 題目 給定陣列，求其 最大的子串行積以及對應的區間 舉例 陣列 的最大的子串行積為84，其區間為 3,4 思路 可以使用動態規劃求解，具體與絕對值最大的子串行和以及其區間的思路一樣.也需要考慮負值。只求最大子串行積，不求解區間 include include using namespa...