문제
성현이네 반 친구들이 카드게임을 하고 있다.
각각 여러장의 카드를 가지고 있고 그중 4장의 서로 다른 종류의 카드를 선택해서 카드 숫자의 합이 높은 사람이 승리하게 된다.
카드의 종류는 하트(1), 다이아몬드(2), 클럽(3), 스페이드(4)의 네 종류가 있고 어떤 종류로도 사용할 수 있는 슈퍼카드(0)도 있다.
단, 슈퍼카드는 한 장만 사용할 수 있다.
성현이가 가지고 있는 카드중 4장의 카드를 선택해서 얻을 수 있는 최대합을 구하는 프로그램을 작성하라.
<서브태스크>
#1 (40점) : N = 5
#2 (60점) : 추가적인 제한조건이 없다.
입력
입력의 첫 번째 줄에는 성현이가 가지고 있는 카드의 장수 N이 주어진다.
두 번째 줄부터 N줄에 걸쳐 성현이가 가지고 있는 카드의 정보가 주어진다.
카드의 정보는 두 개의 정수로 이루어지며 카드의 종류 Ai, 숫자 Bi의 순으로 주어진다.
각 종류별 1장 이상의 카드가 존재함을 보장한다.
(5 <= N <= 1000, 0 <= Ai <= 5, 1 <= Bi <= 1000)
출력
성현이가 서로 다른 4장의 카드로 얻을 수 있는 최대합을 출력한다.
예제
6
0 13
1 10
2 15
3 11
4 20
2 18
62
로그인해야 코드를 작성할 수 있어요.