14
数値、合計、製品
負でない整数の20×20グリッドが与えられた場合、個々のラインの合計の積が最大に達する3×3サブグリッドを見つけます。数式で話されています: 3×3のサブグリッドが与えられた 最大化する関数は ラインごとに合計が計算され、個々の合計が乗算されます。 例(5×5のみ): 赤で強調表示された部分は、関数の値がグリッド全体で最大の部分 です。 (35 + 272 + 167)⋅(163 + 270 + 242)⋅(216 + 68 + 266)= 175972500 入力 入力は標準入力で行われ、20文字からなる20行で構成され、スペース文字(U + 0020)で区切られます。数値は小さいので、32ビットの符号付き整数で結果を計算できます。 入力はファイルからリダイレクトされると想定できます。 出力 出力は、最大の結果が得られる3×3サブグリッドの関数の結果です。上記の例では、これはそう 175972500でした。 入力例1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 …