[백준] 17224: APC는 왜 서브태스크 대회가 되었을까?

www.acmicpc.net/problem/17224

17224번: APC는 왜 서브태스크 대회가 되었을까?

우선 현정이의 역량으로 풀 수 있는 어려운 문제, 쉬운 문제의 개수를 각각 센다.

그러나 풀 수 있는 최대 개수 이상은 풀 수 없으며, 점수 카운팅 시 우선 순위는 어려운 문제다.

따라서 어려운 문제를 최대한 몇 개 풀 수 있는지 계산하고 min(hard, K)

푼 문제의 개수 만큼 풀 수 있는 최대 개수에서 제외시켜 준다. K -= cnt

그런 다음, 남은 개수 안에서 쉬운 문제를 얼마나 풀 수 있는지 계산한다. min(easy, K)

# 문제 개수, 현정이 역량, 현정이가 풀 수 있는 최대 개수 
N, L, K = map(int, input().split())
easy, hard = 0, 0 # 문제 푼 개수

quiz = []
for _ in range(N):
    sub1, sub2 = map(int, input().split())
    if sub2 <= L:
        hard += 1
    elif sub1 <= L:
        easy += 1
cnt, score = 0, 0
cnt += min(hard, K)
score = min(hard, K) * 140

K -= cnt
cnt += min(easy, K)
score += min(easy, K) * 100
print(score)

 

그러나 쉬운 문제의 경우에는, 어려운 문제를 다 풀고도 문제를 더 풀 수 있는 경우만 계산해주면 된다.

# hard 문제
ans = min(hard, K) * 140

# easy 문제
if hard < K :
    ans += min(K-hard, easy) * 100

print(ans)