ICode9

精准搜索请尝试: 精确搜索
  • cf671 B. Robin Hood2022-06-13 01:31:24

    题意: 给定数组,每次操作把一个最大数-1,然后把一个最小数-1。注意有可能某次操作改的是同一个数。问 k 次操作后的极差 思路: 两种操作是独立的,可以先执行全部的+1再执行全部的-1。前者使最大值(非严格)减小,后者使最小值增大 因此可以先二分找最小的最大值,再二分找最大的最小值,答案是两

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有