Weight loss is not "food related or exercise
It is the sum total of energy in and energy out. When you exercise, you use up energy (burn calories). When you eat, you store energy (consume calories). If you take any more than you burn up, you gain weight. Without cutting some calories, it is difficult to lose a significant amount of weight.