a043. 最長上升路段

題目描述

小悠記錄了 N 天的學習分數。若一段連續天數中的分數每天都嚴格高於前一天，便稱為「上升路段」。

請找出最長的連續嚴格上升路段，並輸出它的長度、起點與終點。位置從 1 開始計算。若有多段長度相同，輸出起點最小的一段。

輸入格式

第一行包含一個整數 N。 第二行包含 N 個以空白分隔的整數 A1, A2, ..., AN。

輸出格式

輸出三個以空白分隔的整數：最長路段的長度、起點位置、終點位置。

測資範圍

1 ≤ N ≤ 200000 -10^9 ≤ Ai ≤ 10^9

位置 3 到 5 的數列為 2、4、6，長度為 3。位置 6 到 8 的 0、1、2 也是長度 3，但依規則選擇起點較小的前者。