1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

思路:排序

显然,对于一个数字,他的绝对值越大,操作次数就越多,因此我们需要对数组按照绝对值从小到大排序,然后模拟整个操作过程即可。

时间复杂度

O(nlogn)O(nlogn)O(nlogn)

C++

P1820.第2题-最多0的个数

    1000ms Tried: 235 Accepted: 86 Difficulty: 5 所属公司 : 美团
    算法与标签>贪心算法

题目描述

小美拿到了一个数组,她可以进行最多kkk次操作,每次操作任选一个元素加1或者减1。小美希望最终0的数量尽可能多。你能帮帮她吗?

输入描述

第一行输入2个正整数n,kn,kn,k,代表数组大小和小美的操作次数

第二行输入nnn个整数aia_iai​,代表小美拿到的数组。 1≤n≤1051\le n\le 10^51≤n≤105

1≤k≤10141\le k \le 10^{14}1≤k≤1014

−109≤ai≤109-10^9\le a_i\le 10^9−109≤ai​≤109

输出描述

一个整数,代表最终0的数量的最大值。

样例

输入

4 5
-2 3 -2 9

输出

2

说明

对第二个元素操作3次减1,对第三个元素操作2次加1,这样数组变成[-2,0,0,9]。
请注意,方案并不是唯一的。但可以证明,0的数量不会超过2个。

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 64ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?