吉林省信息學奧賽2017冬令營 Day1.T1

凈月潭

總時間限制:1000ms 內(nèi)存限制:256 MB


問題描述

學習信息學奧賽的 OIER 都熱愛探險,小明就是其中的一個,有一天小明在凈月潭公園中一條充滿許多有趣路標的路上探險癣诱。這條路就像數(shù)軸一樣被標記了秒梳,小明開始的時候站在原點(x = 0)處星澳。共有 n 個路標中抄沮,每個路標坐落于點 x1, x2, ..., xn串稀。小明想在日落之前訪問盡可能多的路標锁保,現(xiàn)在距離日落還有 T 分鐘薯酝,她每走一個單位長度,需要 1 分鐘爽柒。

小明 route 照一個特殊的規(guī)則訪問路標吴菠。即距離原點越近的路標,對 小明越重要浩村,他每次總是跑到未訪問過的距離原點越近的路標做葵。沒有兩個路標距離原點的距離相等。

請你幫助計算一下心墅,小明在日落之前能夠訪問多少個路標酿矢。


輸入格式

從文件 explore.in 中輸入數(shù)據(jù)。
第 1 行: 兩個整數(shù) T怎燥,n
第 2..n+1 行: 路標 i 的位置 xi

輸出格式

輸出到文件 explore.out 中瘫筐。
第 1 行: 小明在日落之前能夠訪問到的路標的個數(shù)

樣例輸入

25 5
10
-3
8
-7
1

樣例輸出

4

提示

數(shù)據(jù)規(guī)模與約定
對于 20%數(shù)據(jù):T ≤ 25, n ≤ 15
對于 40%數(shù)據(jù): n ≤ 3000
對于 100%數(shù)據(jù):
1 ≤ n ≤ 50000; -100000 ≤ xi ≤ 100000; 1 ≤ T ≤ 1000000000


實現(xiàn)代碼

待更新

題解
——


最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市铐姚,隨后出現(xiàn)的幾起案子策肝,更是在濱河造成了極大的恐慌,老刑警劉巖隐绵,帶你破解...
    沈念sama閱讀 223,126評論 6 520
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件之众,死亡現(xiàn)場離奇詭異,居然都是意外死亡依许,警方通過查閱死者的電腦和手機棺禾,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,421評論 3 400
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來悍手,“玉大人帘睦,你說我怎么就攤上這事袍患。” “怎么了竣付?”我有些...
    開封第一講書人閱讀 169,941評論 0 366
  • 文/不壞的土叔 我叫張陵诡延,是天一觀的道長。 經(jīng)常有香客問我古胆,道長肆良,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 60,294評論 1 300
  • 正文 為了忘掉前任逸绎,我火速辦了婚禮惹恃,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘棺牧。我一直安慰自己巫糙,他們只是感情好,可當我...
    茶點故事閱讀 69,295評論 6 398
  • 文/花漫 我一把揭開白布颊乘。 她就那樣靜靜地躺著参淹,像睡著了一般。 火紅的嫁衣襯著肌膚如雪乏悄。 梳的紋絲不亂的頭發(fā)上浙值,一...
    開封第一講書人閱讀 52,874評論 1 314
  • 那天,我揣著相機與錄音檩小,去河邊找鬼开呐。 笑死,一個胖子當著我的面吹牛规求,可吹牛的內(nèi)容都是我干的筐付。 我是一名探鬼主播,決...
    沈念sama閱讀 41,285評論 3 424
  • 文/蒼蘭香墨 我猛地睜開眼颓哮,長吁一口氣:“原來是場噩夢啊……” “哼家妆!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起冕茅,我...
    開封第一講書人閱讀 40,249評論 0 277
  • 序言:老撾萬榮一對情侶失蹤伤极,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后姨伤,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體哨坪,經(jīng)...
    沈念sama閱讀 46,760評論 1 321
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 38,840評論 3 343
  • 正文 我和宋清朗相戀三年乍楚,在試婚紗的時候發(fā)現(xiàn)自己被綠了当编。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 40,973評論 1 354
  • 序言:一個原本活蹦亂跳的男人離奇死亡徒溪,死狀恐怖忿偷,靈堂內(nèi)的尸體忽然破棺而出金顿,到底是詐尸還是另有隱情,我是刑警寧澤鲤桥,帶...
    沈念sama閱讀 36,631評論 5 351
  • 正文 年R本政府宣布揍拆,位于F島的核電站,受9級特大地震影響茶凳,放射性物質(zhì)發(fā)生泄漏嫂拴。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,315評論 3 336
  • 文/蒙蒙 一贮喧、第九天 我趴在偏房一處隱蔽的房頂上張望筒狠。 院中可真熱鬧,春花似錦箱沦、人聲如沸辩恼。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,797評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽运挫。三九已至,卻和暖如春套耕,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背峡继。 一陣腳步聲響...
    開封第一講書人閱讀 33,926評論 1 275
  • 我被黑心中介騙來泰國打工冯袍, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人碾牌。 一個月前我還...
    沈念sama閱讀 49,431評論 3 379
  • 正文 我出身青樓康愤,卻偏偏與公主長得像,于是被迫代替她去往敵國和親舶吗。 傳聞我的和親對象是個殘疾皇子征冷,可洞房花燭夜當晚...
    茶點故事閱讀 45,982評論 2 361

推薦閱讀更多精彩內(nèi)容

  • 題目|文件名稱 |總時間限制|內(nèi)存限制|試題總分|測試點|題目類型----|-----|-----|-----|-...
    島田半藏閱讀 765評論 0 0
  • A 清理垃圾 總時間限制:1000ms 內(nèi)存限制:128 MB 問題描述 跳蚤國垃圾成山辣!最近由于...
    島田半藏閱讀 441評論 0 0
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法誓琼,類相關(guān)的語法检激,內(nèi)部類的語法,繼承相關(guān)的語法腹侣,異常的語法叔收,線程的語...
    子非魚_t_閱讀 31,669評論 18 399
  • 摘錄: 唯有清晰地意識到有一天她終將死去,她才能夠體會活在世上是多么美好傲隶。 如果你沒有意識到人終將死去饺律,就不能體會...
    劉小花Crystal閱讀 226評論 0 0
  • 夕陽抹紅了記憶 燃燒了牽牛花 開成思念的喇叭 爬上了墻頭 等待晚風 輕輕推開你的窗 若你還在翻閱 已發(fā)黃的日記 請...
    陳大仙兒_英姐閱讀 249評論 0 3