檢查是否可以分配問題

Question

要進行考試。 N名學生將參加考試。

學生編號爲1，2，3。 。 N.有M個問題，每個學生只能被問到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和陣列愛，我需要找出如果問題可以分配給學生按給定的條件。

注：求和艾將等於N.

實施例：設M = 3和N = 7和陣列是[3 3 1]於是這裏答案是YES。

如何解決這個問題？請幫助

Answer 1

這是關於是否在A最大的因素是因爲的大於N/2 + 1鴿巢原理。當它小於N/2 + 1時，我們可以將每個問題分配給只有奇數的學生，否則我們不能這樣做，因爲至少有一個偶數的學生會得到這個問題，並導致衝突。