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

题目大意

这道题目要求将一组糖果分成两堆,使得按照kozi的加法方式(即二进制异或运算),两堆糖果的总重量相等。同时,塔子哥希望自己获得的糖果总重量尽可能大。

思路:贪心

具体步骤 1.计算总体异或值和总重量:

遍历所有糖果,计算它们的总重量sum和总体异或值m。 同时,记录最小重量的糖果mn。

P2409.第3题-分糖果

    1000ms Tried: 238 Accepted: 105 Difficulty: 5 所属公司 : 华为
    算法与标签>贪心算法

题目描述

Tazi和kozi是两兄弟,妈妈给了他们一大袋糖,每块糖都有属于自己的重量。

现在他们想要将这些糖分成两堆。

分糖的任务当然落到了大哥Tazi的身上,然而kozi要求必须两个人获得的糖的总重量“相等”(根据kozi的逻辑),要不然就会哭的。

非常不幸的是,kozi还非常小,并且他只会先将两个数转成二进制再进行加法,而且总会忘记进位。

如当12(1100)加5(101)时:

1100

+ 0101

————

1001

于是kozi得到的计算结果是9(1001)。

此外还有一些例子:

5 + 4 = 1

7 + 9 = 14

50 + 10 = 56

现在Tazi非常贪婪,他想要尽可能使自己得到的糖的总重量最大,且不让kozi哭。

输入

输入的第一行是一个整数 N( 2≤N≤152 ≤ N ≤ 152≤N≤15 ),表示有袋中多少块糖。

第二行包含N个用空格分开的整数 WeightiWeight_iWeighti​ ( 1≤Weighti≤1061 ≤ Weight_i ≤ 10^61≤Weighti​≤106 ),表示第i块糖的重量。

输出

如果能让kozi不哭,输出Tazi所能获得的糖的总重量,否则输出“NO”。

样例

输入

3
1 5 4

输出

9

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


ScanQRCodePrompt

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

Forgot password or username?