Первый вариант даст ответ на единицу меньше правильного в случае, если a[0] = Max(a). Кроме того, в первом цикле там лишняя итерация.

В целом, если речь идет об олимпиадном или учебном задании, то дело в принципе, в алгоритме. А второй алгоритм более оптимален. А насчет того, оценивать ли его в два раза выше, то это от задач конкурса зависит и от общего числа подобных заданий.