I believe that because there is a pulley, the question isn't as simple as "he weighs more than the force he exerts so therefore he must not be lifted"; have you learned about the physics of pulleys? I think that is the area of physics this question might be about...
Firstly:
WMAN = mg = 72x9.8 = 705.6N
So force required to lift the man is 705.6N.
Surely if he pulls on the rope with a force of 358N, he won't be lifted off of the ground at all?