[BOJ] 구현 - 15953 상금 헌터

www.acmicpc.net/problem/15953

15953번: 상금 헌터

 

import sys

festival_2017 = [int(5e6), int(3e6), int(2e6), int(5e5), int(3e5), int(1e5)]
festival_2018 = [int(512e4), int(256e4), int(128e4), int(64e4), int(32e4)]

reward_2017 = []
reward_2018 = []

# 1등 1명, 2등 2명, 3등 3명 ...
for i in range(1, 7):
    for j in range(i):
        reward_2017.append(festival_2017[i - 1])

# 나머지 100명까지 0으로 채우기
reward_2017 += [0] * 79

# 1등 1명, 2등 2명, 3등 4명 ...
for i in range(1, 6):
    for j in range(1 << (i - 1)):
        reward_2018.append(festival_2018[i - 1])

# 나머지 100명까지 0으로 채우기
reward_2018 += [0] * 33

t = int(sys.stdin.readline().rstrip())

# 각 받을 상금의 합
for _ in range(t):
    n, m = map(int, sys.stdin.readline().rstrip().split())
    print(reward_2017[n - 1] + reward_2018[m - 1])