그리고 조건에서 '한 번 이상' 사는 게 아니라 '두 번 이상' 사지 못하는 것 같습니다.

첫번째 상인이 첫번째 상인에게 사는 가격으로 하면 틀리고, 0원으로 하면 맞는군요;;

전 0원으로 해도, a[0][0]으로 해도 맞았습니다...

이런 기묘한 현상은 보통 배열크기를 딱 1정도 초과해서 생기는 경우가 종종 있죠...학인해보시길