読者です 読者をやめる 読者になる 読者になる

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

ABC 026 A - 掛け算の最大値

最近プログラム書けてなくて辛い.

で,これ多分スマホで解いたような気がします…

回答

Submission #445004 - AtCoder Beginner Contest 026 | AtCoder

nが小さいので,順に x + y = n となる,x,y を計算し,xyが最大になるものを総当りで探せば良い.

そして解説を読んで,相加相乗平均を使えば一発ですってなって,とても悲しい気持ちになったorz

適当に参考サイト.

相加平均.相乗平均.調和平均

数学�U 式と証明 相加・相乗平均

【式と証明】相加平均と相乗平均の等号成立条件|高校生の苦手解決Q&A|進研ゼミ高校講座


nが大きかったら,知ってないとダメですな.
類題が出た時に対処できるようにしたい.

n = int(input())
res = 0
for i in range(n):
    res = max(res, (n - i) * i)
print(res)