time limit: 1000 ms memory limit: 65536 kib
submit
statistic
problem description
由於十月新番更新實在太慢，jh只好開始了自己的補番計畫。
jh將自己的想要補得番劇編號按照從小到大得順序排好記錄在便簽上（已知番劇編號最小是1，最大是1000）。
現在你想要捉弄一下他，於是準備抹去其中連續的幾個編號，但你又不希望激怒jh，於是希望修改後的補番計畫能夠唯一的被還原。（詳情見下方提示）
現在你想知道在滿足上述條件下最多能抹掉幾個編號。
input
多組輸入，到檔案結束為止，
每組資料第一行輸入乙個的整數 n 代表補番計畫裡的番劇數量（ 1 <= n <= 100），
第二行由空格分隔 n 個正整數代表補番計畫中的編號 ai ( 1 ≤ a1 < a2 < ⋯ < an ≤ 1000 ) 。
output
輸出滿足題意的最長刪除長度。
sample input
6
1 3 4 5 6 9
2對於樣例
可以刪除4,5 刪除後變成1 3 - - 6 9
3到6之間只有4,5兩個數，因此還原是唯一的。
對於資料
51 2 3 4 5
答案應該是4，因為可以刪除1, 2, 3, 4使得序列變成- - - - 5, 由於編號最小為1，所以還原的方式也是唯一的。
source
行走的二叉樹
#include using namespace std;
int main()
ans = max(ans, cnt);
}for (int i = 0; i < n - 1;)
else
}i = j;
ans = max(ans, cnt - 1);
}if (a[n - 1] == 1000 && a[n - 2] == 999)
else
break;
}ans = max(ans, cnt);
}cout << ans << endl;
}return 0;
}
習題4 34加密系統
class jiami include jiami.h includeusing namespace std void jiami welcomeui 1 void jiami welcomeui 2 錄入加密前的四位資料 void jiami getencryptnumber 將四位數分入陣列中去...
C Primer 第4章 習題4 34
讀入一組string型別的資料，並將它們儲存在vector中 接著，把該vector物件複製給乙個字元指標陣列。為vector中的每個元素建立乙個新的字元陣列，並把該vector元素的資料複製到相應的字元陣列中 最後把指向該陣列的指標插入字元指標陣列 include include includeu...
C Primer 第4章 習題4 34
讀入一組string型別的資料，並將它們儲存在vector中 接著，把該vector物件複製給乙個字元指標陣列。為vector中的每個元素建立乙個新的字元陣列，並把該vector元素的資料複製到相應的字元陣列中 最後把指向該陣列的指標插入字元指標陣列 include include includeu...