Faits: Faits: A. A._, née en 1982 et domiciliée dans le canton de Vaud, est affiliée à PROVITA Assurance santé (ci-après : la Provita) notamment pour l'assurance obligatoire des soins. Le 25 juin 2001, elle a consulté la doctoresse F._, spécialiste en chirurgie plastique et reconstructive, en raison d'une hypertrophie mammaire. Le 29 juin suivant, le médecin s'est adressé à la caisse-maladie pour demander la prise en charge d'une réduction mammaire pour laquelle «l'indication médicale [était] tout à fait évidente», la quantité à réséquer étant estimée au-dessus de 500 grammes par sein. Le docteur B._, médecin de famille de l'assurée, a confirmé la nécessité de l'opération envisagée à la Provita (courrier du 22 octobre 2001). Par décision du 22 octobre 2001 et décision sur opposition du 9 janvier 2002, la Provita a refusé la prise en charge de la mesure chirurgicale prévue, motif pris de l'absence de symptômes physiques ayant valeur de maladie qui seraient causés par l'hypertrophie mammaire et ne pourraient être améliorés que par une opération. Par décision du 22 octobre 2001 et décision sur opposition du 9 janvier 2002, la Provita a refusé la prise en charge de la mesure chirurgicale prévue, motif pris de l'absence de symptômes physiques ayant valeur de maladie qui seraient causés par l'hypertrophie mammaire et ne pourraient être améliorés que par une opération. B. Saisi d'un recours de l'assurée contre la décision sur opposition de la caisse-maladie, le Tribunal administratif de la République et canton de Genève (aujourd'hui, dans le domaine de l'assurance-maladie : Tribunal cantonal des assurances) l'a déclaré irrecevable et a transmis la cause au Tribunal cantonal des assurances du canton de Vaud (jugement du 16 avril 2002). Ce tribunal a requis de nouveaux renseignements médicaux de la doctoresse F._ (cf. courrier du médecin au juge instructeur du 13 juin 2003) et entendu A._ et sa mère. Par jugement du 4 décembre 2003, il a admis le recours, en considérant qu'il appartenait à la Provita de prendre en charge les frais liés à l'opération de réduction mammaire subie entre-temps par l'assurée le 1er octobre 2003. B. Saisi d'un recours de l'assurée contre la décision sur opposition de la caisse-maladie, le Tribunal administratif de la République et canton de Genève (aujourd'hui, dans le domaine de l'assurance-maladie : Tribunal cantonal des assurances) l'a déclaré irrecevable et a transmis la cause au Tribunal cantonal des assurances du canton de Vaud (jugement du 16 avril 2002). Ce tribunal a requis de nouveaux renseignements médicaux de la doctoresse F._ (cf. courrier du médecin au juge instructeur du 13 juin 2003) et entendu A._ et sa mère. Par jugement du 4 décembre 2003, il a admis le recours, en considérant qu'il appartenait à la Provita de prendre en charge les frais liés à l'opération de réduction mammaire subie entre-temps par l'assurée le 1er octobre 2003. C. La Provita interjette recours de droit administratif contre ce jugement dont elle demande implicitement l'annulation. L'intimée conclut, en substance, au rejet du recours, tandis que l'Office fédéral de la santé publique a renoncé à se déterminer. 