提出 #44068750

---

ソースコード 拡げる

import bisect

n,m=map(int,input().split())

a=[]
b=[]
c=[]
for _ in range(n):
  t,x=map(int,input().split())
  if t==0:
    a.append(x)
  if t==1:
    b.append(x)
  if t==2:
    c.append(x)

a.sort(reverse=True)
b.sort(reverse=True)
c.sort(reverse=True)
sum_a=[0]
for ai in a:
  sum_a.append(sum_a[-1] + ai)
sum_b=[0]
for bi in b:
  sum_b.append(sum_b[-1] + bi)
sum_c=[0]
for ci in c:
  sum_c.append(sum_c[-1] + ci)

ans=0

for bi in range(len(b)+1):
  score = sum_b[bi]
  idx = bisect.bisect_left(sum_c,bi)
  if sum_c[-1] < bi:
    break
  if idx + bi > m:
    break
  rem_idx = m - bi - idx
  score += sum_a[ min( rem_idx, len(a) ) ] 
  ans = max(score,ans)
print(ans)

提出情報

ジャッジ結果