D 年终奖金 河南第十届ACM真题 【dp】
来源:互联网 发布:网络棋牌打鱼违法吗 编辑:程序博客网 时间:2024/05/09 13:25
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int a[105];int dp[105];int make(int x,int y){return (x-y)*(x-y);}int main(){int n,k,c,i,j;while(scanf("%d%d%d",&n,&k,&c)!=EOF){memset(dp,0x3f,sizeof(dp));for(i=1;i<=n;i++){scanf("%d",&a[i]);}sort(a+1,a+1+n);//从小到大排一下序 dp[0] = 0;for(i=k;i<=n;i++){for(j=0;j<=i-k;j++){if(j<k && j!=0){continue;}dp[i] = min(dp[j] + c + make(a[i],a[j+1]),dp[i]);}}printf("%d\n",dp[n]);}return 0;}
0 0
- D 年终奖金 河南第十届ACM真题 【dp】
- 河南第十届ACM省赛-D-年终奖金
- 河南省第十届ACM题解 D 年终奖金
- 河南省第十届ACM省赛题目:问题 D: 年终奖金
- B 情报传递 河南第十届ACM真题 【图】
- C 最小密钥 河南第十届ACM真题 【模拟】
- A 谍报分析 河南第十届ACM真题 【字符串处理】
- F Binary to Prime 河南第十届ACM真题 【模拟】
- G Plumbing the depth of lake 河南第十届ACM真题 【搜索】
- H Intelligent Parking Building 河南第十届ACM真题 【模拟】
- 第七届河南ACM D.山区修路【dp+离散化】
- 第十届河南 ACM 省赛纪事
- 河南第十届ACM省赛-E-八纵八横
- 河南第十届ACM省赛-C-最小密钥
- 河南第十届ACM省赛-I-Transmit information
- 第十届河南acm省赛F: Binary to Prime
- 河南省第十届大学生程序设计竞赛 年终奖金
- 2017年河南省ACM省赛 Problem D: 年终奖金
- 单链表的建立
- 【裸眼3D】 图形图像空洞填充
- 算法提高 聪明的美食家
- 云服务器Linux 磁盘分区、格式化、目录挂载
- HDU1312 Red and Black
- D 年终奖金 河南第十届ACM真题 【dp】
- 图片跟随鼠标移动
- react-native-actionsheet
- Serializable 作用
- Xcode工具解决内存泄漏
- windows10下编译 fast rcnn
- antlr4 爬坑日记
- 更新用这个试试。
- F Binary to Prime 河南第十届ACM真题 【模拟】