En mi opinion, o no estas comiendo tan bien como dices, o no te estas esforzando lo suficiente con el ejercicio, o ambas.
Son muy pocos los datos que nos das, y tal vez estés comiendo muchos hidratos pero tambien tienes que comer proteinas para ganar peso en musculo si eres muy delgada. Por otro lado, con las escaleras y saliendo a correr tienes una muy buena base para cambiar tu cuerpo rápido, prueba de hacer intervalos cuando sales a correr, y cuando hagas escaleras combínalos con algunos ejercicios para el tren superior y el núcleo, podrían ser unas flexiones, unos fondos y unas elevaciones de piernas.
Para correr por ejemplo realiza intervalos de 20 segundos a máxima intensidad seguidos de 40 segundos de recuperacion, todo esto durante unos 15 o 20 minutos (ojo, no los hagas todos los días, tal vez dia por medio o cada dos dias).
Ahora, un ejemplo de un buen circuito para hacer con escaleras podría ser subir unas 5 veces las escaleras a toda intensidad, seguidas de 10 flexiones, 10 fondos en una silla y 10 elevaciones de piernas, eso sería para una vuelta. Trata de hacer tantas como puedas en 15 minutos y tendrás un excelente ejercicio.
Lo importante es que tengas disciplina y constancia para seguir una rutina de ejercicios regular y que tengas buenos habitos alimenticios. Con respecto a esto último trata de informarte todo lo que puedas, comer bien es un deber para que puedas lograr cambios significativos.
Espero que te sirva, saludos