コードがやばい． 解法 (x, y) -> (x+y, x-y)という変換(45度回転)をすると，施設iと施設jの距離は max{|x[i]-x[j]|, |y[i]-y[j]|} と表されます．以下，変換後の座標系で話をすすめます． まず，x座標とy座標で幅の広い方(最小値と最大値の差が大きい方．同…

これは解ける．223.84pt(Practice) 解法 まず，各整数がgoalをつくるのに使えるかを調べる． 整数nがn | ~goal = 0を満たすならば，nはgoalをつくるのに使える． (等式を満たさないならば，goalにない1の立つビットができてしまう．) 満たす整数のORをとり，…