凈月潭
總時間限制: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)代碼
待更新
題解
——