字节2021暑期实习 C++/Rust开发 春招笔试第六场

没太懂春招和暑期实习的关系。
由于记错时间，自己也不太想去了，于是在最后几分钟才赶考。题解暂时都没想出来，以后可能补。

一、平分松果

题目

小松鼠有N个前后相连的洞穴，编号为0~N-1，每个洞穴里有若干个松子。
现在小松鼠可以从任一洞穴里取若干松子，搬到相邻的洞穴里。
小松鼠希望找到一种方法，用最小的移动次数使得每个洞穴中的松子都一样。
输入：N；N个正整数。
输出：最小移动次数。

题解（待续）

---

二、配置文件

小明准备迭代上线新的模型配置，然后发现事情并不简单：配置文件之间存在继承关系。公有配置项在根文件中配置，其余配置文件按各自需求配置，因此迭代时要根据文件之间的继承关系来找到所有更改的配置项。
为简化问题，可以将配置文件及其继承关系抽象为一棵树：根文件为根节点，其余配置文件都继承自一个父配置文件。
小明想要这样一个程序：每次扫描返回与根配置文件存在直接/间接继承关系的配置文件数量。之后，小明尝试修改配置文件，每个被修改的配置文件及继承它的文件都不再依赖根配置文件，然后运行脚本查看返回数量。返回数量为1说明小明完成了迭代工作。
请帮助小明完成这个脚本。
输入：配置文件数量N；N-1个数p_i，其中第i个数表示文件i继承自文件p_i，其中文件0表示根文件；小明修改文件的次数Q；Q个数q_i，表示小明修改了文q_i（小明可能会重复地修改同一个文件）。
输出：对每次修改操作都输出一个数，表示与根配置文件存在直接/间接继承关系的数量。

题解（待续）

---

三、少喝奶茶

题目

每个双月（？），saucxs都会安排很多需求，业务方会按顺序提出需求（每个业务方一个），saucxs会按照找他的顺序记录下需求的序号和需要完成的时间。
由于业务方都认为自己的需求应该马上被处理，saucxs每延期一天就要请业务方喝一定杯数的奶茶。
我们需要帮sauxcs找出请喝奶茶最少的需求处理顺序，请喝奶茶相同时需求序号小的优先。
输入：数据组数x。每组数据：需求总数n；n个需求分别所需的天数；n个需求每延期一天分别要请的奶茶杯数。
输出：对每组数据，输出请喝奶茶最少的需求处理顺序，每个需求用序号（从1开始）表示。

题解（待续）

---

四、最美数列

题目

对于长度为n且不含重复元素的序列，如果其中一个子序列A满足3<=i<=n时总有A[i]=A[i-1]*A[i-2] mod 2021，则称该子序列为优美数列。
把一个数列的最长的优美数列称为最美数列，请给出给定序列的最美数列。
输入：n；n个整数。
输出：最美数列的数量；最美数列的长度。如果不存在最美数列，则两行均输出0。

题解（待续）