The colours go together beautifully, IMO and it’s a combo I often wear. I agree it would have been awfully dull and predictable with black trousers.
Olive and warm greens, burgundy, berry, navy, petrol, rust, mustard yellow, dark red, browns and warm beiges all go together very well. In my book it’s the perfect autumnal palette!