The gymnasts had not done their pushups.

Past perfect passive is formed with "had been" and a past participle; the negative form is "had not been done."