graph

The values of $r(n)$ (blue) and $Cn^{1.5}$ (orange) for $k=2$, $s=5$. For large $n$, $r(n)$ is bounded between approximately $Cn^{1.5}/2$ and $3Cn^{1.5}/2$.