本文共 531 字,大约阅读时间需要 1 分钟。
#includeusing namespace std;const int maxn=5e3+5;int n,k,ans=0,pos=1,dp[maxn][maxn],a[maxn];int main(){ scanf("%d%d",&n,&k); for(int i=1;i<=n;++i) scanf("%d",&a[i]); sort(a+1,a+1+n); for(int i=1;i<=n;++i) { while(a[i]-a[pos]>5&&pos<=i) pos++; for(int j=1;j<=k;++j) dp[i][j]=max(dp[i-1][j],dp[pos-1][j-1]+i-pos+1); } for(int i=1;i<=k;++i) ans=max(ans,dp[n][i]); printf("%d\n",ans);}
转载地址:http://brewz.baihongyu.com/