Так же обратите внимание на то, что вы используете for в стиле языков вроде C, вы через цикл получаете лишь индекс, хотя тут можно обойтись более простым:
for x in z:
if x > s:
#...
upd. Ошибочка, вам нужно найти индекс, тогда можно воспользоваться функцией enumerate:
for i, x in enumerate(z):
if x > s:
#...
Теперь при каждом шаге в значении i будет индекс, а в x - само значение.
Для правильного вопроса надо знать половину ответа
Ошибка в алгоритме - s и b должны инициализироваться до начала цикла.
Ошибка в логике - максимальный элемент может быть и меньше 0. Лучше будет s = -maxint-1 если речь о целых числах