检查是否可以分配问题

Question

要进行考试。 N名学生将参加考试。

学生编号为1,2,3。 。 N.有M个问题，每个学生应该只被问到其中一个问题。

问题编号为1,2,3。 。 M.条件是：

1. ith question should be asked to exactly Ai students
2. No two consecutively numbered students get the same question to solve.

考虑到数字N，M和数组Ai，我需要找出是否可以根据给定条件将问题分配给学生。

注意：求和Ai将等于N.

示例：设M = 3且N = 7且数组为[3 3 1]然后这里的答案为是。

如何解决这个问题？请帮忙

Answer 1

由于 Pigeon Hole Principle ，它将检查A中的最大元素是否大于N / 2 + 1。当它小于N / 2 + 1时，我们能够将每个问题分配给只有奇数的学生，否则我们不能，因为至少有一个偶数的学生会得到这个问题，并导致冲突。