Розв’язок

Картини займають $n\cdot w$ одиниць довжини стіни. Для проміжків залишається $l-n\cdot w$ одиниць.

Між $n$ картинами є n-1 проміжків. Разом із проміжками біля двох країв стіни їх n+1.

Усі проміжки мають бути однаковими й мати цілі довжини. Тому розміщення існує тоді й лише тоді, коли l-n \cdot w ділиться на n+1 без остачі. У цьому разі виводимо YES, інакше — NO.

Невід’ємність довжини проміжку випливає з гарантії n \cdot w \le l. Якщо картини займають усю стіну, всі проміжки дорівнюють нулю, і це дозволено.

Складність

Часова складність — $O(1)$, додаткова пам’ять — $O(1)$.