資源限制
時間限制：1.0s 記憶體限制：256.0mb
問題描述小明發現**的自動對局系統在匹配對手時，只會將積分差恰好是k的兩名使用者匹配在一起。如果兩人分差小於或大於k，系統都不會將他們匹配。
現在小明知道這個**總共有n名使用者，以及他們的積分分別是a1, a2, … an。
第一行包含兩個個整數n和k。
第二行包含n個整數a1, a2, … an。
對於30%的資料，1 <= n <= 10
對於100%的資料，1 <= n <= 100000, 0 <= ai <= 100000, 0 <= k <= 100000
輸出格式
乙個整數，代表答案。
樣例輸入
10 0
1 4 2 8 5 7 1 4 2 8
樣例輸出
6題解
因為，考慮單獨的一組時，前後的積分差都為k，所以我們可以令val[i] 為積分為 a 的人數，val[i+1] 為積分為a+k 的人數，這樣
.dp[i]=max(dp[i],dp[a-2]+val[i])
最後，得到每一組的最大人數，就累加得到答案。
**如下，**並非本人所寫，不過略微修改並且加了注釋。
#include
#include
#include
using
namespace std;
const
int max_score=
100000
;const
int maxn =
100000+5
;int cnt[max_score +5]
;//cnt[i]為積分為i的人數
int val[maxn]
;//用於分組
int dp[maxn]
;int n, k;
intmain()
//特殊處理k=0的情況
if(k ==0)
}else
ans +
= dp[m -1]
;//相加即答案}}
printf
("%d\n"
, ans);}
return0;
}
歷屆試題 對局匹配
這幾天心態有點崩，不會的忒多了，翻翻學長們的部落格，同時期的他們學的演算法比我多，題量也是！而且我很多學的演算法和資料結構都只是做過模板題。md下學期逃課吧，我愛acm！萬幸今天下午查機組考得還算可以hhhh，算是一件值得高興的事呢。如果對於給定的k為0，那麼我們讓每乙個積分為x的組的人數都只剩乙個...
歷屆試題 對局匹配
提交此題 評測記錄 資源限制 時間限制 1.0s 記憶體限制 256.0mb 問題描述 輸入格式 第一行包含兩個個整數n和k。第二行包含n個整數a1,a2,an。對於30 的資料，1 n 10 對於100 的資料，1 n 100000,0 ai 100000,0 k 100000 輸出格式 乙個整數...
試題 歷屆試題 對局匹配
小明發現 的自動對局系統在匹配對手時，只會將積分差恰好是k的兩名使用者匹配在一起。如果兩人分差小於或大於k，系統都不會將他們匹配。現在小明知道這個 總共有n名使用者，以及他們的積分分別是a1,a2,an。include include using namespace std const int ma...