What bid amount can be placed for a line and can it exceed the maximum average CPM?

A bid can exceed the maximum average CPM. The bid is selected automatically and updates dynamically based on past winning bids for that line.

You can see the average of past bids in the daily report for Yandex.Display.