分苹果,若a ^ b ^ c = 0意味着:a 和 (b ^ c) 的值相等,或者 b 和 (a ^ c) 的值相等,以及 c 和 (a ^ b) 的值相等。

news/2025/1/21 15:40:04/

若a ^ b ^ c = faultSum,那么faultSum == 0时,即可产生上面的平分方案。说明可以满足二进制平分

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int n;
   cin>>n;
   vector<int> weight(n);
   for(int i=0;i<n;i++)
   {
       cin>>weight[i];
   }
   sort(weight.begin(),weight.end());
   int fault=weight[0];
   int correct=weight[0];
   for(int i=0;i<n;i++)
   {
       fault^=weight[i];
       correct+=weight[i];
   }
   if(fault==0)
   {cout<<correct-weight[0];}
   else
   {
       cout<<-1;
   }
    return 0;
}
 

 


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

相关文章

【网络编程】基础知识

目录 网络发展史 局域网和广域网 局域网&#xff08;LAN&#xff09; 广域网&#xff08;Wan&#xff09; 光猫 路由器 网线 设备通信的要素 IP地址 基本概念 地址划分 特殊地址&#xff08;后续编程使用&#xff09; IP地址转换 字节序 网络模型 网络的体系结…

使用EVE-NG-锐捷实现静态路由

一、项目拓扑 二、项目实现 1、路由器R1配置 进入特权模式 enable 进入全局模式 configure terminal更改名称为R1 hostname R1关闭域名解析。在域名解析开启的情况下&#xff0c;输错的命令会当做域名进行解析&#xff0c;卡住30秒左右&#xff0c;直至解析超时 …

项目实战--网页五子棋(游戏大厅)(3)

我们的游戏大厅界面主要需要包含两个功能&#xff0c;一是显示用户信息&#xff0c;二是匹配游戏按钮 1. 页面实现 hall.html <!DOCTYPE html> <html lang"ch"> <head><meta charset"UTF-8"><meta name"viewport"…

记录点android升级内容

Cleartext HTTP traffic to yun.tjwzkj.com not permitted 在android中不仅要由网络权限<uses-permission android:name"android.permission.INTERNET"/>&#xff0c;而且需要在Application中增加android:usesCleartextTraffic"true" 还可以创建xml…

doris:Kafka 导入数据

Doris 提供以下方式从 Kafka 导入数据&#xff1a; 使用 Routine Load 消费 Kafka 数据 Doris 通过 Routine Load 持续消费 Kafka Topic 中的数据。提交 Routine Load 作业后&#xff0c;Doris 会实时生成导入任务&#xff0c;消费 Kafka 集群中指定 Topic 的消息。Routine L…

matlab函数的主要目的是对包含在 Excel 电子表格中的实验数据进行模型拟合

function Latex_Fitting_Sample_Code% clear screen and all variablesclc; clear;% 包含恒定通量横流结垢实验数据的 Excel 电子表格filename = Experimental Data.xlsx;% 包含模型拟合数据的 Excel 电子表格filename2 = Model Fit.xlsx; % 下面的循环采用不规则滤饼模型拟合 …

3.3 OpenAI GPT-4, GPT-3.5, GPT-3 模型调用:开发者指南

OpenAI GPT-4, GPT-3.5, GPT-3 模型调用:开发者指南 OpenAI 的 GPT 系列语言模型,包括 GPT-4、GPT-3.5 和 GPT-3,已经成为自然语言处理领域的标杆。无论是文本生成、对话系统,还是自动化任务,开发者都可以通过 API 调用这些强大的模型来增强他们的应用。本文将为您详细介…

Golang学习笔记_28——工厂方法模式

Golang学习笔记_25——协程 Golang学习笔记_26——通道 Golang学习笔记_27——单例模式 文章目录 工厂方法模式1. 介绍2. 优点3. 类图4. 实现 源码 工厂方法模式 1. 介绍 工厂方法模式&#xff08;Factory Method&#xff09;是一种创建型设计模式&#xff0c;它提供了一种创…