炎熱的夏日,kc 非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果**未來的天氣。
經歷千辛萬苦,他收集了連續 n(1 \leq n \leq 10^6)n(1≤n≤106) 的最高氣溫資料。
現在,他想知道最高氣溫一直上公升的最長連續天數。
第 1 行:乙個整數 nn 。1 \leq n \leq 10^61≤n≤106
第 2 行:nn個空格隔開的整數,表示連續 nn 天的最高氣溫。0 \leq0≤ 最高氣溫 \leq 10^9≤109 。
1 行:乙個整數,表示最高氣溫一直上公升的最長連續天數。
輸入 #1
10
1 2 3 2 4 5 6 8 5 9
輸出 #1
5
#include #include #include #include #include #include #include #include #include using namespace std;
int findlengthoflcis(vector&nums);
int main(int argc, char const *ar**)
cout << findlengthoflcis(nums)<& nums)
res = max(res, dp[i]);
}return res;
}
P1567 統計天數
題目背景 統計天數 題目描述 炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續n 1 n 10 7 天的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。輸入輸出格式 輸入格式 ...
P1567 統計天數
統計天數 炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續n 1 n 10 7 天的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。輸入格式 1行 乙個整數n。1 n 10 7...
P1567 統計天數
題目背景 統計天數 題目描述 炎熱的夏日,kc非常的不爽。他寧可忍受北極的寒冷,也不願忍受廈門的夏天。最近,他開始研究天氣的變化。他希望用研究的結果 未來的天氣。經歷千辛萬苦,他收集了連續n 1 n 10 7 天的最高氣溫資料。現在,他想知道最高氣溫一直上公升的最長連續天數。輸入輸出格式 輸入格式 ...