I don't think there should be a penalty for contest time limit exceeded... because its impossible to know what the proper time is.
So you can waste a lot of time optimizing an algorithm when the brute force technique was fine. Or vice versa, you can submit a brute force approach when the optmized approach was needed.