Экзамен должен быть проведен. Студенты N сдадут экзамен.Проверьте, могут ли быть заданы вопросы
Студенты пронумерованы как 1, 2, 3. , N. Есть М вопросов, и каждому ученику следует задавать только один из этих вопросов.
Вопросы пронумерованы как 1, 2, 3. , М. Условия таковы:
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 будет равен N.
Пример: Пусть М = 3 и N = 7 и массив будет [3 3 1] Тогда здесь ответ будет ДА.
Как решить эту проблему? Пожалуйста, помогите
С какой частью упражнения вы столкнулись с проблемой? –
Два намека: - 1. «N = 1 + 2 + 3 + ... + M = M (M + 1)/2' и 2. Попробуйте искать' deragements'. Этот вопрос связан с комбинаторика! –
@shekharsuman Как продумать? – user3804397