SRM 469第1轮 - 第一级，第三级（TheMoviesLevelThreeDivOne）

Question

我在理解第三个测试用例数据时遇到了问题，即

{10,10,10,10}

{1,1,1,10}

答案说只有3个好的作业，即

• 10 _ _ _

  _ 1 1 10

• _ 10 _ _

  1 _ 1 10

• _ _ 10 _

  1 1 _ 10

但据我说：

• 10 10 10 _

  _ _ _ 10

• 10 10 _ _

  _ _ 1 10

• 10 _ 10 _

  _ 1 _ 10

• _ 10 10 _

  1 _ _ 10

这4个也是可能的。 请解释我哪里出错了。 谢谢:)）

Answer 1

让我们举个例子：

10 10 10 _

_  _  _ 10

分发后的初始队列J：123 B：4

在队列中查看第1名（两者均为10分钟）后：J：234 B：1

现在布鲁斯在1分钟内回顾了他的电影nr.1，但杰克仍然在回顾电影nr.2（10分钟）

这意味着布鲁斯队列耗尽了电影。