Parts of the country could hit 20C, forecasters said