Suppose you’re on a game show, and you’re given the choice of three doors: Behind one door is a car; behind the others, goats. You pick a door, say No. 1, and the host, who knows what’s behind the doors, opens another door, say No. 3, which has a goat. He then says to you, “Do you want to pick door No. 2?” Is it to your advantage to switch your choice?¹

# 如果说你更喜欢羊

这是个经典的游戏：游戏参与者面对三扇门，其中两扇门后面是山羊，一扇门后面是跑车。参与者只 要随便选一扇门，门后面的东西就归他（跑车的价值当然更大）。但是主持人决定帮一下参与者：在 他选择之后，先不急着打开这扇门，而是由主持人打开剩下两扇门中的一扇，展示其中的山羊（主持 人知道每扇门后面是什么），然后给参与者一次换门的机会，此时参与者应该换门还是不换门呢？

为了防止第一次看到这个问题的读者迷惑，再具体描述一下这个问题：

你是游戏参与者，现在有门 1,2,3，假设你随机选择了门 1，然后主持人打开了门 3 告诉你那后面 是山羊。现在，你是坚持你最初的选择门 1，还是选择换成门 2 呢？

这个问题被称为“蒙提霍尔问题”（Monty Hall Problem），是一道经典的概率题。直觉上，很多人会 认为换门与否的获得跑车机会是对半的，但实际上，换门可以显著提高获得跑车的概率。

题目描述
A 和 B 两个人要分苹果。A 希望按照他的计算规则得到平均分配的苹果，而 B 希望在满足 A 的条 件下获得尽可能多的苹果量。

A 的计算规则是按照二进制加法进行，并不计算进位。例如，12 + 5 = 9 （1100 + 0101 = 1001）。

B 的计算规则是正常的十进制加法，包括进位。

给定苹果的数量和每个苹果的重量，计算并满足 A 的要求的情况下，B 能获得的最大苹果总重量。 如果无法满足 A 的要求，则输出 -1。

输入描述
第一行包含一个整数 n，表示苹果的数量。

第二行包含 n 个整数，表示每个苹果的重量 w1, w2, …, wn。

输出描述
输出一个整数，表示 B 能获得的最大苹果总重量。如果无法满足 A 的要求，则输出 -1。

示例1
输入：
3
3 5 6

输出：
11

说明：
通过二进制无进位加法，A 要求的总重量是 3 XOR 5 XOR 6 = 0，B 能获得所有的苹果，总重量为 11。

1. 讲给自己人听

给出数字K，请输出所有结果小于K的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。

Q:这个题目到底在表达什么意思？太抽象，完全看不懂。
A:
社区靓仔1: 滑动窗口，简单题
社区靓仔2: 固定窗口
社区靓仔3: …（与）
社区靓仔4: …（主）
社区靓仔5: …（题）
社区靓仔.: …（相）
社区靓仔.: …（关）
社区靓仔.: …（度）
社区靓仔.: …（降）
社区靓仔.: …（到）
社区靓仔.: …（零）

题目：

描述

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以 数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进 站的才能出站。

要求输出所有火车出站的方案，以字典序排序输出。