Yes: by the generalized mean inequality (or, more specifically, by the AM--QM inequality), $\sqrt{nS}$ is an upper bound on $\sum_{k=1}^n\sqrt{s_k}$, which is better than $n\sqrt{\max_{1\le k\le n}s_k}$.
Iosif Pinelis
- 127.7k
- 8
- 107
- 229