問題 j: 困難題
時間限制: 1 sec 記憶體限制: 128 mb
提交: 45 解決: 10
[提交] [狀態] [討論版] [命題人:admin]
題目描述
jatc和他的朋友giraffe正在他們的房間裡解決一些問題。giraffe在黑板上寫了乙個陣列a1 a2…乙個整數,這樣1≤a1 < a2 <…<≤10^3,然後去了浴室。
jatc決定通過刪除陣列中的一些連續元素來捉弄他的朋友giraffe。因為他不想惡作劇太過火，所以他只會以一種方式進行擦除，這樣長頸鹿仍然可以使用剩餘元素的資訊來恢復陣列。因為giraffe建立了陣列，所以他也知道這是乙個遞增陣列，所有元素都是範圍[1,10^3]內的整數。
jatc想知道他能擦除的元素最多是多少?
輸入輸入的第一行包含乙個整數n (1≤n≤100) -陣列中元素的數量。
第二行輸入包含n個整數的ai (1≤a1 < a2 <⋯<≤10^3)——giraffe寫的陣列。
輸出輸出乙個整數——jatc可以刪除的陣列中連續元素的最大數量。
如果連乙個元素都無法清除，請輸出0。
#include
#include
#include
#include
#include
#include
using namespace std;
int a[10000005]=;
int b[10000]=;
int main()
else
break;
}if(count>=3)
}sort(b+1,b+k);
printf("%d\n",b[k-1]);
return 0;
}
TCP IP 這猝不及防的愛情
前言 前幾天看了老劉的一篇文章，tcp ip 大明郵差。正好最近也在讀 計算機自頂向下 一書 心血來潮，想寫乙個女版的tcp ip 正文一天，我正在百花會上賞花，賞著賞著，就出現了乙個令花都黯然失色的公子。謙謙公子，溫潤如玉，這匆匆一瞥，我恨不得飛奔而去。可是大家閨秀，要中規中矩。我按住我這一顆躁動...
武漢，我不及的夢
街道口的風，撩醒了夏蟲，竹床上的小孩做著夢 熱乾麵湖湯，一樣的吃香，海角天涯流淌著唇齒香，這是我的家 聽著 武漢伢 內心思緒很複雜，作為乙個曾經在武漢生活過 異鄉人 或許早已把自己當成了這個城市的一部分。若非離開了，若非它病了，我們從不知道，自己對這個城市的愛，已經那樣深了。或許我們有多愛自己的父母...
自由是我的水
今天沒有去上班，本來說今天早上要更新 的，只可惜，晚上通宵的時候，握著滑鼠都在打瞌睡，最重要的是，當我醒來，到車站搭車回家，在車上檢視昨日的成果，我發現，我昨天打瞌睡的成果，就是乙個無意識的 寫得甚是離奇，我都沒眼看了，看到我就刪了，最後打算現在重寫，既然是現在才重寫，也就是之前我一直在待機狀態。所...