Smoke and ticking if going up hill

My car will let out a black smoke and a ticking sound if you have to give it extra gas to go up a hill. It acts like it loses power. I have replace the seal on the top of the engine. I replace spark plugs and cleaned the converter. Also had to change the oil because it had became too thin.