Best Answer
Ако "i" трябва да е по-малко от "k" (както пише в if-a), защо тогава цикълът на "k" винаги започва от нула? Така задължително ще имаш няколко излишни итерации във втория цикъл.
Опитай с 2 цикъла, всеки започващ от единия край.
Решение: http://pastebin.com/jVdP7sZA
Не мисля, че е нужно в случая.
Мисля, че решението е много добро :)
Проблемът идва от там че въртиш и двата цикъла от 0 и много голям инпут програмата ти заспива.
Пробвай да започваш втория цикъл от i+1 и ще се получи 
Вече го написах по следния начин - for (int k = i; k < numbers.Length; k++), но и така, както казваш, става.
Да и така става, но отново имаш излишни завърнатия, в които сравняваш едно число със себе си.
It's less of an issue.
Ето и едно решение с foreach:
Math.Abs бави изпълнението
Решението на TanyaZheleva е много добро в случая
Прав си. Не съобразих, че k трябва да е равно на i при инициализация във for-a. Сега тестът минава.