>>1 *sigh*
Well, first off, did you get the people's involved opinion (although you can guess what it would be, at least inform them)
Second, since you've already told the paper, I'd suggest you inform the teens so they can prepare the very awkward speech they're about to give their parents.
Third, why would a paper publish this? The fact that a paper would publicly expose anyone's relationship seems unfair to the parties involved.
Finally, what do the police have to do with this? In cases like this, wouldn't another agency become involved? You know, like an abortion clinic (depends on situation)? Still, it'd probably be better if the parents knew about it, although that is a biased opinion.