蒜頭君得到了 nn
n個數，他想對這些數進行下面這樣的操作，選出最左邊的相鄰的差的絕對值為 111
的兩個數，只保留較小的數，刪去較大的數，直到沒有兩個相鄰的差的絕對值為 111
的數，問最多可以進行多少次這樣的操作？
輸入第一行為乙個整數 n(1≤n≤105)n(1 \leq n \leq 10^5)n(
1≤n≤
105)
，表示數字的總數
第二行為 nn
n個整數
x1,x2,...,xn(0≤xi≤109)x_1,x_2,...,x_n(0 \leq x_i \leq 10^9)x1
,x2
,..
.,xn
(0≤
xi≤
109)
，表示這些數。
輸出一行，為乙個整數，表示蒜頭君最多可以進行多少次這樣的操作。
樣例輸入
41 2 0 1
樣例輸出
3
第一次暴力超時；用棧寫過了
**如下：
#include
#include
using namespace std;
int a[100005];
int main()
else
}else
i++;
}else
}printf("%d\n",ans);
}
2018 藍橋杯省賽 B 組模擬賽（一）
給你乙個序列，請你在其中求出一段最長嚴格上公升的部分，它不一定要連續。include includeusing namespace std int f 10000 b 10000 int lis int n res max res,f i return res 1 int main printf d...
2018 藍橋杯省賽 B 組模擬賽（五）整數劃分
蒜頭君特別喜歡數學。今天，蒜頭君突發奇想 如果想要把乙個正整數 n n 分解成不多於 k k 個正整數相加的形式，那麼一共有多少種分解的方式呢？蒜頭君覺得這個問題實在是太難了，於是他想讓你幫幫忙。共一行，包含兩個整數 n 1 leq n leq 300 n 1 n 300 和 k 1 leq k l...
2018 藍橋杯省賽 B 組模擬賽（五）矩陣求和
給你乙個從 n times nn n 的矩陣，裡面填充 1 1 到 n times nn n 例如當 n n 等於 3 3 的時候，填充的矩陣如下。1 2 3 4 5 6 7 8 9 現在我們把矩陣中的每條邊的中點連起來，這樣形成了乙個新的矩形，請你計算一下這個新的矩形的覆蓋的數字的和。比如，n 3...