[伯俊]1541:失われた括弧


🚩 質問リンク
💻使用言語:python
🤔グレースケールアルゴリズム

🌱 問題を解く


式を最小化するには、演算子-に基づいてかっこを付けます.-(a+b)=-a-bは-後ろに括弧を付けてこそ最大限の減損演算が実現できるからです.前の値段を全部加えればいいです.
n = input().split('-') # -를 기준으로 잘라 리스트에 저장
# if n = 60-40+50-30+20
# n = ['60', '40+50', '30+20']
back = []
result = 0

for i in map(int, n[0].split('+')):
    result += i

for i in n[1:]:
    # list.append(map(int, i.split('+')))
    # list = [40, 50, 30, 20]
    result -= sum(map(int, i.split('+')))

print(result)