Because they can be offered the opportunity to avoid it, and are not.
Two points:
1. If the opportunity to avoid just punishment can be offered, it's not cruelty but justice to withold the opportunity, since justice requires the punishment to be carried out. God owes us nothing.
2. As it happens, however, the opportunity is offered to everyone. It's just that no one would take it without the intervention of grace.