cf1601d专题

[CF1601D]Difficult Mountain

Difficult Mountain 题解 显然,我们可以把所有的人分成两类,一类是 a ⩽ s a\leqslant s a⩽s,一类是 a > s a>s a>s。 对于 a ⩽ s a\leqslant s a⩽s的部分,我们有一个简单的贪心策略,将所有的按照 s s s排序,越大的越后面。 显然,后一个选择的 s s s是大于前面所有的 s s s的,自然是大于前面所有的 a a a的