题目链接

参考代码:

#include <cstdio>
#include <algorithm>
using namespace std; typedef long long ll;
const int maxn = + ;
int n, k;
ll ans = , value[maxn]; bool cmp(const ll &a, const ll &b) {
return a > b;
} int main() {
scanf("%d %d", &n, &k);
for(int i = ; i <= n; i ++) scanf("%I64d", &value[i]);
for(int i = n; i; i --) value[i] += value[i + ];//构造value后n项和的后缀和数组
sort(value + , value + n + , cmp);//对后n - 1项进行排序,因为第后n项和是必须要加的
for(int i = ; i <= k; i ++) ans += value[i];//选取其中最大的n - 1项和第一项即可,就可以实现将所选的数字加k次
printf("%I64d\n", ans);
return ;
}

最新文章

  1. js变量及其作用域
  2. Spring Cloud集成相关优质项目推荐
  3. [TimusOJ1057]Amount of Degrees
  4. 12、uwp 开发的零碎总结
  5. mongodb命令使用
  6. css按钮自适应
  7. 了解mongodb
  8. Tomcat开发技术之与HTTP服务器的集成
  9. SOA与基于CDIF的API的联动
  10. be 动词
  11. 增广拉格朗日乘子法(Augmented Lagrange Method)
  12. 洛谷 P1231 教辅的组成
  13. 操作mysql(import pymysql模块)
  14. C# Partial:分部方法和分部类
  15. 【原创】c# socket 粘包 其实。。。
  16. angularjs中的路由介绍详解 ui-route(转)
  17. FFT与一些冷门问题
  18. 无法解析的外部命令gethostname
  19. hdoj:2024
  20. SpringBoot(十四)-- 整合Swagger2

热门文章

  1. 配置本地yum仓库
  2. MySQL--缓存的使用注意
  3. Percona Xtrabackup备份mysql大数据库(完整备份与增量备份)
  4. 【01】Python 环境变量、条件判断、循环、基本运算符
  5. 【LuoguP3264】[JLOI2015] 管道连接(斯坦那树)
  6. layui数据表格排序图标被超出的表头挤出去
  7. 内存泄露问题改进(转自vczh)
  8. linux运维、架构之路-MySQL(二)
  9. Java——类的继承、访问控制
  10. 简记特定容器list和forward_list算法