問題

048 - I will not drop out（★3）

AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programmi

方針

• 「1分あたり、Bi点、もしくは（Ai-Bi）点稼げる」と考える
• 配列に入れて、k番目までソートするだけ

python
n, k = map(int, input().split())
arr = []
for i in range(n):
  a, b = map(int, input().split())
  arr.append(b)
  arr.append(a - b)

arr.sort(reverse=True)

print(sum(arr[0:k]))