蓝桥杯刷题 前缀和与差分-[3142]可获得的最小取值(C++)

问题描述

妮妮学姐手头有一个长度为n的数组a,她想进行次操作来取出数组中的元素。每次操作必须选择以

下两种操作之一:

取出数组中的最大元素

取出数组中的最小元素和次小元素

妮妮学姐希望在进行完 次操作后,取出的数的和最小。她感觉有些困难,于是请擅长贪心的你帮

助她解决这个问题。

输入格式

第一行输入两个整数n和,表示数组长度和操作次数

第二行输入n个整数表示数组a。

数据范围保证3<n<2x 105,1< ai< 109,1k < 99999,2k <n。

输出格式

样例输入

5
2 5 1 10 6

样例输出

3

知识点:前缀和与差分

代码 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=200020;
ll a[N],b[N],sum=LLONG_MAX;
int main()
{ll n,k,temp=0;cin>>n>>k;for(int i=1;i<=n;i++){cin>>a[i];}sort(a,a+n+1);for(int i=1;i<=n;i++){b[i]=b[i-1]+a[i];}for(int p=0;p<=k;p++){temp=b[2*p]+b[n]-b[n+p-k];sum=min(sum,temp);}cout<<sum<<endl;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/793201.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【大数据存储】实验七 Spark RDD

Spark RDD操作实验 一、实验目的 &#xff08;1&#xff09;掌握使用Spark访问本地文件和HDFS文件的方法 &#xff08;2&#xff09;熟练掌握在Spark Shell中对Spark RDD的操作方法 &#xff08;3&#xff09;掌握Spark应用程序的编写、编译打包和运行方法 二、.实验平台 …

【学习笔记】java项目—苍穹外卖day09

文章目录 用户端历史订单模块1. 查询历史订单1.1 需求分析和设计1.2 代码实现1.2.1 user/OrderController1.2.2 OrderService1.2.3 OrderServiceImpl1.2.4 OrderMapper1.2.5 OrderMapper.xml1.2.6 OrderDetailMapper 1.3 功能测试 2. 查询订单详情2.1 需求分析和设计2.2 代码实…

JavaScript中定时器怎么工作有什么缺点?

JavaScript中的定时器主要有两种类型&#xff1a;setTimeout 和 setInterval。 setTimeout&#xff1a;这是一个一次性定时器&#xff0c;当指定的时间间隔&#xff08;以毫秒为单位&#xff09;过后&#xff0c;就会执行一次函数。例如&#xff1a; setTimeout(function() {…

解锁未来:大模型GPT的应用架构与创新实践

在人工智能的黄金时代&#xff0c;大模型如GPT&#xff08;Generative Pre-trained Transformer&#xff09;已成为技术创新和应用发展的前沿。它不仅重新定义了人机交互的方式&#xff0c;还在多个领域内展现出了巨大的应用潜力。本文将深入探讨大模型GPT的应用架构&#xff0…

时序预测 | Matlab实现SOM-BP自组织映射结合BP神经网络时间序列预测

时序预测 | Matlab实现SOM-BP自组织映射结合BP神经网络时间序列预测 目录 时序预测 | Matlab实现SOM-BP自组织映射结合BP神经网络时间序列预测预测效果基本介绍程序设计参考资料 预测效果 基本介绍 1.Matlab实现SOM-BP自组织映射结合BP神经网络时间序列预测&#xff08;完整源码…

微软文本转语音和语音转文本功能更新,效果显著!

今天我要和大家分享一个新功能更新——微软的文本转语音和语音转文本功能。最近&#xff0c;微软对其AI语音识别和语音合成技术进行了重大升级&#xff0c;效果非常好&#xff0c;现在我将分别为大家介绍这两个功能。 先来听下这个效果吧 微软文本转语音和语音转文本功能更新 …

绿联 安装YesPlayMusic,一款高颜值的第三方网易云播放器

绿联 安装YesPlayMusic&#xff0c;一款高颜值的第三方网易云播放器 1、镜像 fogforest/yesplaymusic:latest 2、安装 2.1、基础设置 重启策略&#xff1a;容器退出时总是重启容器。 2.2、网络 桥接即可。 2.3、端口设置 容器端口80&#xff0c;不可变更&#xff1b; 本…

计算机网络(四) 网络层

网络层 一、网络层的功能1.异构网络互连2.路由与转发3.SDN的基本概念4.拥塞控制 二、路由算法1.静态路由和动态路由2.距离-向量路由算法3.链路状态路由算法4.层次路由 三、IPv41.IPv4分组2.IPv4地址与NAT3.子网划分与子网掩码、CIDR4.ARP、DHCP与ICMP 四、IPv61.IPv6特点2.IPv6…

WordPress建站教程:10步快速搭建个人网站

WordPress是一个广泛使用的内容管理系统&#xff08;CMS&#xff09;&#xff0c;凭借其用户友好的界面和大量可定制的主题和插件&#xff0c;为WordPress 提供了多功能性和灵活性&#xff0c;可用于创建各种类型的网站&#xff0c;包括个人博客、B2B企业网站、B2C外贸网站等&a…

Python如何通过网络编程socket实现服务端和客户端?

Python中内置了一个socket模块&#xff0c;可以快速实现网络之间进行传输数据。 1. 实现服务端 import socket# 1.监听本机的IP和端口 # 创建一个TCP套接字# socket模块&#xff1a;Python中的socket模块提供了对套接字编程的支持&#xff0c;允许通过网络进行通信。 # socke…

SSM学习——Spring JDBC

Spring JDBC 概念 Spring的JDBC模块负责数据库资源管理和错误处理&#xff0c;简化了开发人员对数据库的操作。 Spring JDBC通过配置数据源和JDBC模板来配置。 针对数据库操作&#xff0c;Spring框架提供了JdbcTemplate类&#xff0c;它是Spring框架数据抽象层的基础&#…

的C++奇迹之旅:值和引用的本质效率与性能比较

文章目录 请添加图片描述 [TOC](文章目录) &#x1f4dd;引用# &#x1f320;引用概念**引用**不是新定义一个变量&#xff0c;而是给**已存在变量取了一个别名**&#xff0c;编译器不会为引用变量开辟内存空间&#xff0c;它和它引用的变量共用同一块内存空间。>定义&#…

【C++风云录】加密的未来:现代C++库的密码学之旅

加密与安全的艺术&#xff1a;深入探索现代C加密库 前言 随着数字化时代的到来&#xff0c;数据安全成为了一个不可忽视的重要问题。为了保护敏感数据和保障通信的安全性&#xff0c;开发人员需要选择适合的加密与安全解决方案。本文将介绍几个流行的C加密库&#xff0c;包括…

ArcGIS 10.8中文版详细安装教程(附安装包)

ArcGIS 10.8中文版详细安装教程&#xff08;附安装包&#xff09; 关键词&#xff1a;ArcGIS 10.8中文版安装 1.概述 ArcGIS Desktop 10.8中文版是由ESRI公司开发的一款专业的地理信息系统&#xff0c;一套完整的桌面GIS软件套件&#xff0c;它包含ArcMap、ArcCatalog、ArcG…

C++——模板初阶

泛型编程 C语言中交换两个变量数据的内容一般是这样实现的 #include<iostream>using namespace std;void swap(int* x, int* y) {int tmp *x;*x *y;*y tmp; } int main() {int x 5;int y 7;swap(&x,&y);cout << "x" << x << …

最优算法100例之30-表示数值的字符串

专栏主页&#xff1a;计算机专业基础知识总结&#xff08;适用于期末复习考研刷题求职面试&#xff09;系列文章https://blog.csdn.net/seeker1994/category_12585732.html 题目描述 请实现一个函数用来判断字符串是否表示数值&#xff08;包括整数和小数&#xff09;。例如&a…

easyexcel 动态列导出

1. 引入easyexcel <dependency><groupId>com.alibaba</groupId><artifactId>easyexcel</artifactId><version>3.2.1</version></dependency> 2.导出write public void export(HttpServletResponse response) {try {String f…

c++中有哪些常用的关键字

C中有许多常用的关键字&#xff0c;这些关键字在编程中扮演着重要的角色。以下是一些C中常用的关键字及其基本用途&#xff1a; 数据类型相关&#xff1a; bool&#xff1a;布尔类型&#xff0c;用于表示真或假。true 和 false&#xff1a;是 bool 类型的字面量&#xff0c;分…

基于ArrayList实现简单洗牌

前言 在之前的那篇文章中&#xff0c;我们已经认识了顺序表—>http://t.csdnimg.cn/2I3fE 基于此&#xff0c;便好理解ArrayList和后面的洗牌游戏了。 什么是ArrayList? ArrayList底层是一段连续的空间&#xff0c;并且可以动态扩容&#xff0c;是一个动态类型的顺序表&…

Java方法的参数传递机制与递归总结

文章目录 1、方法的参数传递机制1.1、形参和实参1.2、 参数传递机制&#xff1a;值传递1.3、 举例1.4 练习 2、 递归(recursion)方法 1、方法的参数传递机制 1.1、形参和实参 若方法含有参数&#xff1a; 形参&#xff08;formal parameter&#xff09;&#xff1a;在定义方…