最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 Q: L17-2 计数类题目1 - 练习8

    正文概述 网友投稿   2026-01-22 16:14:07  

    题目描述

    能量系统里面有一排n个能量节点,每个节点都有各自的能量值。想要修复能量系统,需要有至少k个能量节点的能量值相等。每次操作可以让能量值最大的一个节点的能量值减少1,或者让能量值最少的一个节点的能量值增加1。请你编写程序,计算修复系统需要的最少操作数。

    输入

    第一行为两个整数n和k,用空格隔开。(1≤k≤n≤200000) 第二行n个空格隔开的整数,表示每个节点的能量值。(能量值不超过100000)

    输出

    一个整数表示答案。

    样例输入

    6 5
    1 2 2 4 2 3

    样例输出

    3
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Q: L17-2 计数类题目1 - 练习8