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分析

问题描述

给定一组雨花石的重量,要求将这些石头分成两组,使得两组的重量相等。如果可以实现这样的分组, 输出所需的最小石头数量;如果无法均分,则输出 −1-1−1。

解题思路

1. 计算总重量

首先计算所有雨花石的总重量 sum_m。

P3232.MELON的难题(200分)

    1000ms Tried: 103 Accepted: 31 Difficulty: 5 所属公司 : 华为od
    算法与标签>动态规划

题目内容

MELON有一堆精美的雨花石(数量为 nnn,重量各异),准备送给 S 和 W 。

MELON希望送给俩人的雨花石重量一致,请你设计一个程序,帮MELON确认是否能将雨花石平均分配。

输入描述

第 111 行输入为雨花石个数:nnn , 0<n<310 < n < 310<n<31 。

第 222 行输入为空格分割的各雨花石重量:m[0]m[1]…..m[n−1]m[0] m[1] ….. m[n - 1]m[0]m[1]…..m[n−1], 0<m[k]<10010 < m[k] < 10010<m[k]<1001。

不需要考虑异常输入的情况。

输出描述

如果可以均分,从当前雨花石中最少拿出几块,可以使两堆的重量相等;

如果不能均分,则输出 −1-1−1 。

样例1

输入

4
1 1 2 2

输出

2

说明

输入第一行代表共 444 颗雨花石,

第二行代表 444 颗雨花石重量分别为 111、111、222 、222 。

均分时只能分别为 1,21,21,2,需要拿出重量为 111 和 222 的两块雨花石,所以输出 222

样例2

输入

10
1 1 1 1 1 9 8 3 7 10

输出

3

说明

输入第一行代表共 101010 颗雨花石,

第二行代表 444 颗雨花石重量分别为1、1、1、1、1、9、8、3、7、101、1、1、1、1、9、8、3、7、101、1、1、1、1、9、8、3、7、10 。

均分时可以 1,1,1,1,1,9,71,1,1,1,1,9,71,1,1,1,1,9,7 和 10,8,310,8,310,8,3 ,也可以 1,1,1,1,9,81,1,1,1,9,81,1,1,1,9,8 和 10,7,3,110,7,3,110,7,3,1 ,或者其他均分方式,但第一种只需要拿出重量为 10,8,310,8,310,8,3 的 333 块雨花石,第二种需要拿出 444 块,所以输出 333 (块数最少)。

登录后即可使用 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 3, 65ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?