Предложение описывает действие, которое не произошло в прошлом. Используется Past Simple Negative.
Ответ: They did not see (not / see) the new film at the cinema.