牛牛的數列 牛客網

牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足:

最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升的子串行,牛牛想知道這個連續子串行最長的長度是多少。

輸入包括兩行,第一行包括乙個整數n(1 ≤ n ≤ 10^5

),即數列的長度;
第二行n個整數a_i, 表示數列中的每個數(
1 ≤ a_i ≤ 10^9),以空格分割。

輸出乙個整數,表示最長的長度。

輸入：67

2315
6輸出：
5

本題定義兩個陣列，

乙個記錄當前位置以前遞增數列的個數，乙個記錄當前位置以後遞增數列的個數

通過兩次遍歷，

一次從頭開始，一次從尾開始，得出兩個數列。

最後再遍歷一遍判斷當前位置的後面乙個數減去前面乙個數是否小於2判斷兩數列是否連續得出答案。

#pragma warning(disable:4996)#include

const
int inf =10e9;
inline 
intread()
while (ch >= '
0' && ch <= '9'
)     
return x *f;
}int
main()
for (int i = n;i >= 1;i--)
inttem;
for (int i = 1;i <= n;i++)
printf("%d
", ans);
}

牛客網 牛牛的數列

題目描述 牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足 最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升的子串行,牛牛想知道這個連續子串行最長的長度是多少。一開始看到這個題，總是被繞進 改變乙個數 中，就想說是不是遍歷陣列，然後每個數都嘗試改變...

牛客 牛牛的數列

鏈結 牛牛的數列 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 牛牛現在有乙個n個數組成的數列,牛牛現在想取乙個連續的子串行,並且這個子串行還必須得滿足 最多隻改變乙個數,就可以使得這個連續的子串行是乙個嚴格上公升...

牛客網 牛牛找工作

時間限制 2秒 空間限制 65536k 為了找到自己滿意的工作，牛牛收集了每種工作的難度和報酬。牛牛選工作的標準是在難度不超過自身能力值的情況下，牛牛選擇報酬最高的工作。在牛牛選定了自己的工作後，牛牛的小夥伴們來找牛牛幫忙選工作，牛牛依然使用自己的標 准來幫助小夥伴們。牛牛的小夥伴太多了，於是他只好...