Directi面试|第9组（校园内）

赶上火车 你正走下自动扶梯去赶地铁。自动扶梯本身以每分钟五米的速度移动。你可以以每分钟1米的相对速度走下自动扶梯。自动扶梯的长度是1米。火车每隔几分钟到达。如果你站在自动扶梯上一动不动，那么就用t表示从你到达车站到你到达之前最后一班火车到达的时间。假设t是一个均匀分布在0和t之间的随机变量。如果你选择走下自动扶梯而不是站在扶梯上，则返回赶上早班列车的概率。

输入： 输入的第一行包含一个整数Tc，表示测试用例的数量。 每个测试用例包含以下4行

Ve——自动扶梯的速度

Vy–你与自动扶梯的相对速度

L——自动扶梯的长度

T——列车运行的时间段 输出 对于每个测试用例，输出一行，其中包含绝对或相对误差小于10^-6的预期概率。

约束条件 0<=Tc<=5*10^7 1<=Ve<=1000 1<=Vy<=1000 1<=L<=10^5 1<=T<=10^6

实例 输入： 2. 10 10 20 2 10 10 100 4.

输出： 0.5 1

解释 例1。如果你站着不动，你需要20/10=2分钟才能到达自动扶梯的底部。如果你选择步行，你将需要20/（10+10）=1分钟。在第二种情况下，你可以节省1分钟，在50%的情况下，你可以赶上早一点的火车。

例2。在这里，如果你选择步行而不是站着不动，你将节省5分钟，而且你肯定会赶上早班火车。

太妃糖盒 你有N个太妃糖包，每个包含有不同数量的太妃糖。第i个包中包含的太妃糖数量用ci表示。你需要把这些太妃糖包放在M个盒子里，这样每个盒子至少包含一个太妃糖包，一个盒子里的太妃糖的最大数量是最小的。 你只能选择连续的太妃糖包放在盒子里。

输入 输入的第一行包含一个整数T，表示测试用例的数量。 每个测试用例的第一行包含两个空格分隔的整数N，M，分别表示太妃糖包的数量和盒子的数量。每个测试用例的第二行包含N个空格分隔的整数c1、c2、…、cN，其中ci表示第i个太妃糖数据包中的太妃糖数量。

输出 对于每个测试用例，输出一行，其中包含盒子中最多的太妃糖。此外，如果无法将太妃糖包分配给盒子，则输出-1。

约束条件 1<=T<=20 1<=N，K<=100000 1<=ci<=1000

实例 输入： 1. 4 2 10 3 5 7

输出： 13

解释 以下是太妃糖包装盒的可能分配。 1. 10 [3 5 7] 2. 10 3 [5 7] 3. 10 3 5 [7] 为了最大限度地减少盒子里太妃糖的数量，我们选择第二个赋值，因此输出应该是13

猜猜你的出路 Amr买了一款新的电子游戏“猜猜你的出路！”。游戏的目标是从迷宫中找到一个出口，这个出口看起来像一棵高度为h的完美二叉树。玩家最初站在树的根部，从树的出口位于某个叶节点。 让我们从左到右从1到2^h索引所有叶节点。出口位于某个节点n，其中1<=n<=2^h，玩家不知道出口在哪里，所以他必须猜测出路！ Amr遵循简单的算法来选择路径。让我们考虑无限命令字符串“LRLRLRLRL…”（由交替字符‘L’和‘R’组成）。Amr使用以下规则顺序执行字符串的字符： 1.字符“L”表示“转到当前节点的左边子节点”； 2.字符“R”表示“转到当前节点的右子节点”； 3.如果目标节点已经被访问，Amr跳过当前命令，否则他移动到目标节点； 4.如果Amr跳过了两个连续的命令，他将返回到当前节点的父节点 5.在执行下一个命令之前； 6.如果他到达了一个不是出口的叶节点，他将返回到当前节点的父节点 节点； 7.如果他到达出口，游戏就结束了。 现在，Amr想知道，如果他遵循这个算法，在到达出口之前，他将访问多少个节点？ 输入 第一行包含T测试用例的数量 接下来的T行包含2个整数h，n

输出 输出T行，每行包含一个整数，表示Amr在按照此算法到达出口之前要访问的节点数（不包括出口节点）。

约束条件 1<=T<=10 1<=h<=50 1<=n<=2^h示例输入：1 2输出：2解释示例案例1。Amr将首先访问根节点，然后访问根节点->左节点，然后访问根节点->左节点->右节点，即出口。因此，在到达出口之前访问了2个节点

如果你喜欢Geeksforgek，并想贡献自己的力量，你也可以写一篇文章，然后把你的文章发到contribute@geeksforgeeks.org.看到你的文章出现在Geeksforgeks主页上，并帮助其他极客。

如果您发现任何不正确的地方，或者您想分享有关上述主题的更多信息，请写评论