[BOJ 15953] 카카오 코드 페스티벌 2018 예선 - 상금헌터

 

15953번: 상금 헌터

문제 해설

2017년 제 1회 코드 페스티벌에서는 본선 진출자 100명 중 21명에게 아래와 같은 기준으로 상금을 부여하였다.

순위	상금	인원
1등	500만원	1명
2등	300만원	2명
3등	200만원	3명
4등	50만원	4명
5등	30만원	5명
6등	10만원	6명

2018년 제 2회 코드 페스티벌에서는 본선 진출자 64명 중 31명에게 아래와 같은 기준으로 상금을 부여할 예정이다.

순위	상금	인원
1등	512만원	1명
2등	256만원	2명
3등	128만원	4명
4등	64만원	8명
5등	32만원	16명

제 1회 코드 페스티벌 본선에 진출하여 a등, 제 2회 코드 페스티벌 본선에 진출하여 b등을 한다면 총 상금은 얼마인가?

단, 본선에 진출하지 못했다면 a와 b는 0으로 둔다.

 

문제 풀이

T = int(input())

rank_2017 = [1, 3, 6, 10, 15, 21]
award_2017 = [500, 300, 200, 50, 30, 10]

rank_2018 = [1, 3, 7, 15, 31]
award_2018 = [512, 256, 128, 64, 32]

for _ in range(T):
    award = 0
    a, b = map(int, input().split())
    if a:
        for i, r in enumerate(rank_2017):
            if a <= r:
                award += award_2017[i]
                break
    if b:
        for i, r in enumerate(rank_2018):
            if b <= r:
                award += award_2018[i]
                break
    print(award*10000)