본문 바로가기

알고리즘/백준 (Pyhthon)

[알고리즘] 백준 17224 APC는 왜 서브태스크 대회가 되었을까? / python

https://www.acmicpc.net/problem/17224

 

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

2019년 올해도 어김없이 아주대학교 프로그래밍 경시대회(Ajou Programming Contest, APC)가 열렸다! 올해 새롭게 APC의 총감독을 맡게 된 준표는 대회 출제 과정 중 큰 고민에 빠졌다. APC에 참가하는 참가자들이 너무 다양해 대회 문제 난이도 설정이 너무 어렵기 때문이다. APC는 프로그래밍 대회에 익숙하지 않은 학생들과 전공생이 아닌 학생들도 대거 참가하기 때문에 모두가 풀거나 도전할 수 있는 난이도 커브를 갖춰야 한다. 또한

www.acmicpc.net

 

N, L, K = map(int, input().split())
problem = [[0]*2 for _ in range(N)]

for i in range(N):
        problem[i] = list(map(int, input().split()))

count, num = 0, 0

for i in range(N):
    if problem[i][1] <= L and num < K:
        count += 140
        num += 1
for j in range(N):
    if problem[j][0] <= L and problem[j][1] > L and num < K:
        count += 100
        num += 1

print(count)

 

N, L, K = map(int, input(),split())

easy, hard = 0, 0

for i in range(N):
    sub1, sub2 = map(int, input().split())
    if sub2 <= L:
        hard += 1
    elif sub1 <= L:
        easy += 1

ans = min(hard, K) * 140
if hard < K:
    ans = min(K-hard, easy) * 100

print(ans)