位运算-----分苹果

news/2024/10/9 0:21:59/

题目描述
A、B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9(1100 + 0101 = 9),B的计算规则是十进制加法,包括正常进位,B希望在满足A的情况下获取苹果重量最多。

输入苹果的数量和每个苹果重量,输出满足A的情况下B获取的苹果总重量。

如果无法满足A的要求,输出-1。

数据范围

1 <= 总苹果数量 <= 20000
1 <= 每个苹果重量 <= 10000
输入描述
输入第一行是苹果数量:3

输入第二行是每个苹果重量:3 5 6

输出描述
输出第一行是B获取的苹果总重量:11

用例1
输入
3
3 5 6
输出
11
用例2
输入
8
7258 6579 2602 6716 3050 3564 5396 1773
输出
35165

nums = int(input())
weights = list(map(int,input().split()))
#首先能想到的是,按照A的方案,肯定和异或有关系
#如果满足A的方案能平分的话,异或相加后肯定为0
#既然异或后为0,那么去掉一个最小的就行了
flag = 0 #最终结果
for i in range(nums):flag ^= weights[i]
if flag==0:print(sum(weights)-min(weights))
else:print(-1)

http://www.ppmy.cn/news/1536372.html

相关文章

基于SpringBoot+Vue+MySQL的美食信息推荐系统

系统展示 用户前台界面 管理员后台界面 系统背景 在数字化时代&#xff0c;随着人们对美食文化的热爱与追求不断增长&#xff0c;美食信息推荐系统成为了连接食客与美食之间的重要桥梁。面对海量的美食信息&#xff0c;用户往往难以快速找到符合个人口味和需求的美食。因此&…

2024.9.29 问卷数据分析

最近拿到了一份受众回访的问卷数据&#xff0c;排到的任务是对它进行数据探索。 其实对于问卷数据的处理我只在参加正大杯那次做过&#xff08;正大杯拿了校三&#xff09;&#xff0c;可见这个处理水平还有待提高&#xff08;当然是各种原因促成的结果&#xff09;&#xff0…

回归预测 | Matlab基于SABO-SVR减法平均算法优化支持向量机的数据多输入单输出回归预测

回归预测 | Matlab基于SABO-SVR减法平均算法优化支持向量机的数据多输入单输出回归预测 目录 回归预测 | Matlab基于SABO-SVR减法平均算法优化支持向量机的数据多输入单输出回归预测预测效果基本描述程序设计参考资料 预测效果 基本描述 1.Matlab基于SABO-SVR减法平均算法优化…

HAR笔记--kinectis-400数据集下载和简单处理代码

1--完整项目地址 liujf69/Data-Processing/Kinectis_400 2--参考 Kinetics-400数据集简介及下载 3--简单处理代码 import os import csv import cv2def split_frame(raw_csv: str, root_video_path: str, root_output_path: str, debug: bool True):csv_reader csv.read…

MongoDB-aggregate流式计算:带条件的关联查询使用案例分析

在数据库的查询中&#xff0c;是一定会遇到表关联查询的。当两张大表关联时&#xff0c;时常会遇到性能和资源问题。这篇文章就是用一个例子来分享MongoDB带条件的关联查询发挥的作用。 假设工作环境中有两张MongoDB集合&#xff1a;SC_DATA&#xff08;学生基本信息集合&…

Android2024.2.1升级错误

提示 Gradle 版本不兼容&#xff0c;升级后就报错了 。 1.gradle安装包镜像 //distributionUrlhttps\://services.gradle.org/distributions/gradle-8.5-bin.zip distributionUrlhttps://mirrors.cloud.tencent.com/gradle/gradle-8.5-bin.zip //镜像 2. Build报错&#xff1a…

滚雪球学Oracle[6.1讲]:高级特性与实战案例

全文目录&#xff1a; 前言0. 上期回顾1. Oracle RAC技术概述1.1 RAC架构下的高可用性设计1.2 RAC集群中的并行查询与负载均衡1.3 RAC集群中的缓存一致性管理 2. Data Guard与灾难恢复2.1 Data Guard中的同步模式与异步模式2.2 Data Guard的切换与故障转移策略2.3 Data Guard B…

微信小程序中的 `<block>` 元素:高效渲染与结构清晰的利器

微信小程序中的 <block> 元素&#xff1a;高效渲染与结构清晰的利器 在微信小程序的开发中&#xff0c;<block> 元素扮演着举足轻重的角色。尽管它不会在页面中渲染任何可见的节点&#xff0c;但作为一个逻辑上的容器&#xff0c;<block> 在条件渲染和循环渲…