Duel > 문제은행

본문 바로가기


실전대비 Level4

1312 : Duel

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 48 회    시도횟수: 81 회   



카포전 스타대회에서 승리하기 위해 Postech의 로스터를 미리 확보한 KAIST 팀은 누구를 내보낼지를 결정중이다. 특히나 이번 스타대회에서는 세트별 득실을 떠나서 관중들의 투표로 승패를 결정한다고 한다.

 

스타대회는 각 세트별로 양 팀에서 한 선수씩 나와서 차례로 맞붙는 형식으로 진행된다. Postech과 KAIST 팀의 각 선수의 능력은 수치화되어 있다. 두 선수가 맞붙을 경우 능력이 큰 쪽이 이기는 것은 당연하고, 능력이 같은 경우 운에 따라 좌우되기 때문에 일단은 KAIST 팀의 선수가 패배하는 것으로 간주한다. 우리 팀의 선수가 이겼을 경우 우리 팀은 그 선수의 실력 값 만큼의 관중들의 표를 얻는다.

 

관중들의 표를 최대화하기 위해 우리측 선수들을 적재적소에 잘 배치하려고 한다. 최대 몇 표나 얻을 수 있을까?


첫 행에는 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 행에는 세트의 수 N(1≤N≤50)이 주어진다. 다음 행에는 KAIST 선수들의 능력이 N개의 1 이상 1000 이하의 정수로 주어진다. 다음 행에는 Postech 선수들의 능력이 출전하는 세트 순서로 차례로 N개의 1 이상 1000 이하의 정수로 주어진다.



각 테스트 케이스에 대해 한 행씩 순서대로 최대 몇 표를 얻을 수 있는지 출력한다.


[Copy]
2
5
5 15 100 1 5 
5 15 100 1 5 
10 
1 3 5 7 9 11 13 15 17 19 
2 4 6 8 10 12 14 16 18 20
[Copy]
120
99



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.