APC는 왜 서브태스크 대회가 되었을까?(백준 17224)

 문제의 난이도에 따라서 점수가 다르지 않으니 각각 문제들의 유형만 보고 풀 수 있는 경우는 배열에 넣는다. 

 140점 문제들 부터 풀도록 정렬하고 맞출 수 있는 문제 수에 맞게 푼다. 

import sys 
input = sys.stdin.readline
n,l,t =map(int, input().split())
ans= 0 
arr =[]
for i in range(n):
    e,h = map(int, input().split())
    if l < e :
        continue
    elif e<=l and l <h :
        arr.append((100,e))
    else :
        arr.append((140,h))
arr.sort(reverse = True)

if len(arr) < t :
    for i in range(len(arr)):
        ans+= arr[i][0]
    
    print(ans)
    exit() 
for i in range(t):
    ans += arr[i][0]
    
    
print(ans)