最近プログラム書けてなくて辛い.
で,これ多分スマホで解いたような気がします…
回答
Submission #445004 - AtCoder Beginner Contest 026 | AtCoder
nが小さいので,順に x + y = n となる,x,y を計算し,xyが最大になるものを総当りで探せば良い.
そして解説を読んで,相加相乗平均を使えば一発ですってなって,とても悲しい気持ちになったorz
適当に参考サイト.
【式と証明】相加平均と相乗平均の等号成立条件|高校生の苦手解決Q&A|進研ゼミ高校講座
nが大きかったら,知ってないとダメですな.
類題が出た時に対処できるようにしたい.
n = int(input()) res = 0 for i in range(n): res = max(res, (n - i) * i) print(res)