Scientists have unearthed the fossil remains of a gargantuan marine reptile from the time of the dinosaurs.