я получил accepted используя маасив с предрешением.
Но когда отправил саму прогу котроая его высчитывает система выдает wrong answer на третьем тесте!! Почему??

перепроверь как заполняется массив, индексы и тд и тп проверь
а еще лучше, проведи маленькую трассировку у себя на компе (выведи значения массива, индексы. ошибку думаю быстро обнаружишь)