問題 atcoder.jp 茶色Diff 444 考察 なので二重ループは無理 足し算や掛け算の性質を利用して計算量工夫しましょう A * B + C * D = N なので最大値を考えると 1 + 199999 2 + 199998 ... 199998 + 2 199999 + 1 ある一つの数字を見てみると 1 = 1 * 1 2 = 1 * 2, 2 * 1 3 = 1 * 3, 3 * 1 4 = 1 * 4, 2 * 2, 4 * 1 ... で、例えば 3 + 4 = 7 の組み合わせを考えると 3 + 4 = (1*3, 3*1) + (1*4, 2*2, 4*1) > 2 *…