But ad executives said a comprehensive multimedia Olympic campaign might cost anywhere from $30m to $50m.The price tag is worth it, brand executives said, because they believe they can weave tighter connections between their brands and target customers during the Olympics compared to other events.