Official
A - フリーマーケットの出店計画 / Flea Market Booth Planning Editorial
by
A - フリーマーケットの出店計画 / Flea Market Booth Planning Editorial
by
sounansya
AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題 A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
利益は \(\displaystyle \sum_{i \in S} (A_i-B_i)\) と書けます。この式により、\(A_i- B_i > 0\) を満たす商品のみを全て選ぶことが最適であることが分かります。
n = int(input())
ans = 0
for _ in range(n):
a, b = map(int, input().split())
ans += max(0, a - b)
print(ans)
posted:
last update:
