Authorities say a third of residents in the Ukrainian capital have been left without heating in freezing weather.