Codeforces Round #544 (Div. 3) E. K Balanced Teams（DP）
本文共 529 字，大约阅读时间需要 1 分钟。
题意：有n个学生，每个学生有ai值，要求把学生分成不超过k组，同时一组内学生的ai值最大不能超过5，求能组队的最大学生数。 思路：排序后，能组队的肯定是连续的数，dp【i】【j】代表前i个学生组成j个组的最大学生数，只要在第二层循环里找到满足条件的pos位置。 #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/
你可能感兴趣的文章
MySQL（1）的使用 | SQL
查看>>
MySQL（2）DDL详解
查看>>
MySQL（3）DML详解
查看>>
MySQL（4）运算符 | 关联查询详解
查看>>
Mysql，group by分组查询、order by排序查询、join连接查询、union联合查询
查看>>
Mysql，sql文件导入和导出
查看>>
MYSQL：int类型升级到bigint，对PHP开发语言影响
查看>>
Mysql：mysql 5.X 报错 ERROR 1193 (HY000): Unknown system variable ‘validate_password_length‘
查看>>
MySQL：MySQL执行一条SQL查询语句的执行过程
查看>>
Mysql：SQL性能分析
查看>>
mysql：SQL按时间查询方法总结
查看>>
MySQL：什么样的字段适合加索引？什么样的字段不适合加索引
查看>>
MySQL：判断逗号分隔的字符串中是否包含某个字符串
查看>>
MySQL：某个ip连接mysql失败次数过多,导致ip锁定
查看>>
MySQL：索引失效场景总结
查看>>
Mysql：避免重复的插入数据方法汇总
查看>>
MyS中的IF
查看>>
M_Map工具箱简介及地理图形绘制
查看>>
m_Orchestrate learning system---二十二、html代码如何变的容易
查看>>
M×N 形状 numpy.ndarray 的滑动窗口
查看>>