Apple should replace it free under AppleCare. The battery is designed to retain up to 80% health for 1000 cycles. Take it to Apple.
The link below should answer most, if not all, of your battery/charging questions. If you haven't already done so, I highly recommend you take the time to read it.