问题
당신은 이번에 열릴 바둑 대회 지원자들 중에 선수를 30명 선발해야 한다.
이중 15명은 흰돌을 다른 15명은 검은돌로 게임을 하게 된다.
그런데 각 지원자들은 흰돌로 둘 때의 실력과, 검은돌로 둘 때의 실력이 다르며, 이는 정수로 주어진다.
15명씩 검은돌, 흰돌로 두는 선수들을 선발하는데, 이때 30명의 실력의 합이 최대로 되도록 뽑아야 한다.
이 경우의 최대값을 출력하라.
输入
30명 이상 1000명 이하의 선수의 정보가 입력된다. 입력은 -1이 입력될때 까지 주어진다. 매 줄마다 선수의 검은돌, 흰돌 실력이 입력된다. 실력은 1이상 100이하의 정수이다.
输出
최대값을 출력한다.
示例
87 84
66 78
86 94
93 87
72 100
78 63
60 91
77 64
77 91
87 73
69 62
80 68
81 83
74 63
86 68
53 80
59 73
68 70
57 94
93 62
74 80
70 72
88 85
75 99
71 66
77 64
81 92
74 57
71 63
82 97
76 56
-1
2506
需要登录才能编写代码。