Codeforces #413 D: Field expansion

まずa[i]は大きい方を優先して使ったほうがいいので降順にソートしておく。

2^17>10^5かつa[i]>=2より

掛け算は縦横合わせてたかだか17+17=34回

よって

f[i番目までは掛けた][横の長さ]=縦の長さの最大値

をDPで解けばいい。