sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 問題はこちら No.190 Dry Wet Moist - yukicoder全体をソートしておく まずDry(和が負になるペア)を探すことを考える。 負の数は、絶対値が大きな方から貪欲に使うとして良い（和を負にしたいので、絶対値が大きな負の数を使わない理由はない） 負の数を1つ決めた時、ペアとなる正の数は、一番大きな数から順にやはり貪欲に使って良い（各負の数に対し、ギリギリまで大きな正の数を使うのが良いので） Wet、Moistも同様。 a[1<<18]; c(int*a,int*b){return *a-*b;} main(){ int i,s,n,l,r; scanf("%d",&n);… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2016%2F06%2F30%2F174033" title="yukicoder No.190 Dry Wet Moist - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2016-06-30 17:40:33 rich https://sugarknri.hatenablog.com/entry/2016/06/30/174033 1.0 100%