Discussion @ 1252. Sorting the Tombstones @ Timus Online Judge

deLarry Admin! How Come! TEST4 N-1? [1] // Problem 1252. Sorting the Tombstones 26 Dec 2016 15:09

It says, that K is an amount of stones BETWEEN other stones. Why does Test4 answer equal n-1. I suppose it should be n-2, shouldn't it?

Edited by author 26.12.2016 16:46

Nguyen Thieu Khang Re: Admin! How Come! TEST4 N-1? // Problem 1252. Sorting the Tombstones 7 Aug 2020 18:41

You should read the problem statement more clearly. Since K<N, if the array is sorted then K=N-1.

Discussion of Problem 1252. Sorting the Tombstones