which is exactly the highest partial sum score of a subsequence of S.