It needs to be replaced, you can get it from
Samsung CTC Lebanon. It will cost from 30 to 80 USD (An Average price of a battery is 65$)
However, this can be fixed.
Drain the battery, and place it in a bag, and tape it shut so that no air can get through.Then put it in the freezer for at least 24 hours. After than wait for it to defrost. Now recharge the battery as much as you can and drain it as much as you can. Repeat those last two steps a few times, if it doesn't fix it will make the battery last longer.