description
submit
statistics
discussion
time limit per test: 2.0 seconds
memory limit: 256 megabytes
海邊躺著一排鹹魚，一些有夢想的鹹魚成功翻身（然而沒有什麼卵用），一些則是繼續當鹹魚。大佬 kblack 想要幫這些鹹魚翻身，但是他比較懶，所以只會從某只鹹魚開始，往乙個方向，乙隻只鹹魚翻過去，翻轉若干隻後就轉身離去，深藏功與名，但是很不幸，kblack 的一通操作，也很可能讓一些原本擁有夢想的鹹魚失去夢想。
更準確地說，kblack 會選擇乙個區間 [l,
r]，改變區間內所有鹹魚原本的狀態。注意至少翻轉一條鹹魚。
kblack 離開後想知道如果他採取最優策略，最多有多少條鹹魚成功翻身。
乙個整數 n
(1≤n≤105
) 。
接下來一行 n
個整數，0
表示沒有翻身，1
表示處於翻身狀態，資料保證只有 0
和 1。
在大佬 kblack 的操作後，最多有多少鹹魚擁有夢想（即 1
的最大數量）。
input
60 0 0 1 1 1
output
6
input
60 1 1 0 0 0
output
5
2017.9.27 acm 選拔賽
#includeconst int n = 1e5+10;
int a[n];
using namespace std;
int main()
{ int n;
cin>>n;
int cnt=0;
for(int i=0; i
3 3 6 特殊堆疊 30分
是參考一篇部落格的，然後加了一些自己的注釋，學習ing 堆疊是一種經典的後進先出的線性結構，相關的操作主要有 入棧 在堆疊頂插入乙個元素 和 出棧 將棧頂元素返回並從堆疊中刪除 本題要求你實現另乙個附加的操作 取中值 即返回所有堆疊中元素鍵值的中值。給定 n 個元素，如果 n 是偶數，則中值定義為第...
336 文字壓縮
中文english 給你乙個只含有可見字元 ascii 碼範圍 3232 至 126126 文字檔案，檔案中可能出現一些重複的單詞，你需要對它們進行壓縮。壓縮規則如下 如果原檔案中的字元不是英文本元，那麼保留這些字元。我們將連續的英文本元視為乙個單詞，單詞的前後不應該還有其它的英文本元。輸入 ple...
如何安裝gcc 3 3 6
因為實驗中要用到disksim3.0，所以需要在linux下安裝。由於3.0版的disksim比較老了，需要低版本的gcc編譯器。所以，偶又安裝了乙個gcc 3.3.6.第一次安裝這個老版本的gcc，還是費了一下午功夫。下面簡單說一下過程。主要過程參考 首先，不要解除安裝當前系統中的高版本gcc.我...