No creo que todo sea cuestión de ejercicio y nada más, de hecho, si haces eso vas a adelgazar. Obviamente para engordar vas a tener que ingerir más calorías de las que tomas (eso no quiere decir cenarse una pizza todos los días, cuanto más sanas sean las calorías que ingieres, pues mejor). Si encima vas a meter ejercicio (cosa que veo muy bien) son aun más las calorías que vas a tener que tomar. Vamos, que te vas a hinchar.
Dieta alta en proteínas y carbohidratos (estos últimos son muy importantes para coger peso). No te recomiendo para nada sumplementos ni historias, comida pura.
No te voy a hablar de cantidades o de alimentos ya que ni soy experto en la materia ni conozco tu caso, eso tendrás que ir viéndolo tú. Pero no bases tu rutina en ejercicio y nada más, porque adelgazarás.
Saludos!