USACO竞赛第一次月考题目及解析（2023-2024赛季）！

第一行包含N，农夫约翰的奶牛数量。下一行包含一个N只有1的字符位字符串s和0

s其中1表示受感染的奶牛和0表示经过一些夜晚后未受感染的奶牛。

1

假设中间的奶牛是唯一一头开始被感染的奶牛。然后奶牛会按照以下顺序被感染：

0晚：00100（第三头奶牛最初被感染）

1晚：->01110（第二头和第四头奶牛现在被感染）

2晚：->11111（第一头和第五头奶牛现在被感染）

3晚：->11111（所有奶牛都已被感染，因此没有其他奶牛被感染）

->。。。

在两个或多个晚上之后，奶牛的最终状态看起来就像输入。还有许多其他初始状态和夜晚数可能会产生输入状态，例如：

0晚：10001

1晚：->11011

2晚：->11111

或者：

0晚：01001

1晚：->11111

或者：

0晚：01000

1晚：->11100

2晚：->11110

3晚：->11

6

011101

在第一个样本输入中，有6个测试用例。

在第一个测试案例中，只有一个工厂，因此在第0天满足条件。

在第二个测试案例中，我们需要第一个植物比第二个植物短。第1天之后，高度分别为15和13。第二天之后，高度都是23。第3天之后，高度分别为31和33，这是满足条件的第一天。

第三个和第四个测试用例与第二个类似。

在第五个测试案例中，两种植物的初始高度均为7，生长速率均为8。因此，它们总是有相同的高度，因此这种条件永远不会得到满足。

在第六个测试案例中，最初不满足条件，并且增长率相同。所以这个条件永远不能满足。