$s_1$ ~ $s_{i-1}$ 중 아직 채우지 않은 것의 개수가 $r_i$과 같은 가장 큰 $i$를 찾아서, 아직 넣지 않은 수 중 최댓값을 채워 주는 것을 $N$번 반복하면 됩니다.

$N\le100$이므로 나이브하게 $O(N^3)$으로 구현할 수 있습니다.