http://agc016.contest.atcoder.jp/submissions/1365887 まあわかれば大したことないんだけど。Hがhで割れて、Wがwで割れる時、h*wの長方形を左上から詰めていくと(H/h)*(W/w)個の長方形がきれいに収まる。 これらの長方形内のh*w個の数の和は負なのでH*W全…

http://agc016.contest.atcoder.jp/tasks/agc016_b 最初1CaseだけWAだったからこれはいけると思ったけどそうでもなかった。A[i]の最大値と最小値(それぞれrv,lvとする)の差が1か0で場合分けする 1. 0のとき rv = N - 1なら全色違うものを置けばOK rv * 2 2. …