時間限制：
2000 ms | 記憶體限制：
65535 kb
難度：2 描述
問題很簡單，在一條直線上，座標從0開始到1000000；現在有n個石子在這條直線上（同乙個位置可能有多個石子）
那麼用乙個定長為m的桿子去覆蓋，請問最多能覆蓋多少個石子？
輸入
輸入有多組資料
第一行有2個整數，n 和 m(n <= 50000,0 < m <= 1000)
第二行有n個整數代表每個石子的位置(所有的數小於50000）
輸出每種情況輸出乙個整數（最多能覆蓋的石子數）
樣例輸入
3 20 0 1
5 20 1 2 4 5
樣例輸出
33
**劉成
上傳者劉成
ac**
#include#include#define max(a,b) (a>b?a:b)
#define min(a,b) (a>b?b:a)
int num[50005],sum[50005],minn,maxn;
int main()
printf("%d\n",ans);
}}
nyist 610 定長覆蓋
時間限制 2000 ms 記憶體限制 65535 kb 難度 2 描述問題很簡單，在一條直線上，座標從0開始到1000000 現在有n個石子在這條直線上 同乙個位置可能有多個石子 那麼用乙個定長為m的桿子去覆蓋，請問最多能覆蓋多少個石子？輸入輸入有多組資料 第一行有2個整數，n 和 m n 5000...
NYOJ 題目45棋盤覆蓋（大數）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在乙個2k 2k 1 k 100 的棋盤中恰有一方格被覆蓋，如圖1 k 2時 現用一缺角的2 2方格 圖2為其中缺右下角的乙個 去覆蓋2k 2k未被覆蓋過的方格，求需要類似圖2方格總的個數s。如k 1時，s 1 k 2時，s 5...
NYOJ 題目24素數距離問題（水題）
時間限制 3000 ms 記憶體限制 65535 kb難度 2 描述 現在給出你一些數，要求你寫出乙個程式，輸出這些整數相鄰最近的素數，並輸出其相距長度。如果左右有等距離長度素數，則輸出左側的值及相應距離。如果輸入的整數本身就是素數，則輸出該素數本身，距離輸出0 輸入第一行給出測試資料組數n 0輸出...