名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

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)