"""
출처:프로그래머스,
https://school.programmers.co.kr/learn/courses/30/lessons/150368
"""

# 풀이 과정
discounts = [10, 20, 30, 40]
answer = [-1, -1]


def solution(users, emoticons):
    n, m = len(users), len(emoticons)
    discount_list = [0] * m

    def search(idx):
        global answer
        if idx == m:
            sale_num, cost_num = 0, 0
            for i in range(n):
                tmp = 0
                for j in range(m):
                    if users[i][0] <= discount_list[j]:
                        tmp += emoticons[j] * (100 - discount_list[j]) // 100
                if tmp >= users[i][1]:
                    sale_num += 1
                else:
                    cost_num += tmp
            if sale_num > answer[0] or sale_num == answer[0] and cost_num > answer[1]:
                answer = [sale_num, cost_num]
            return

        for i in range(4):
            discount_list[idx] = discounts[i]
            search(idx + 1)

    search(0)

    return answer