Extinct cephalopods might have been up to 19 metres in length and probably dined high up the food chain in ancient oceans.