2137
2011-11-11 23:06:27
0
대충 의역하면
각병마다 세 요소 A, B, C가 들어있습니다. 만약 어느 두 물질을 같은 갯수대로 섞는다면, 상품을 얻게됩니다. A와 B를 섞은 것을 AB, B와 C를 섞은 것을 BC, C와 A를 섞은 것을 CA라고 합니다.(한개씩 섞입니다. AB는 A한개와 B 한개.)
AB, BC, CA의 가격은 다를 수 있기 때문에, 상품을 만드는 방법에 따라 수익이 달라집니다.
예를 들어 A 5개, B 3개, C 7개가 주어집니다. 각 상품의 가격은 다음과 같습니다.
(표1)
만약 A와 B 하나씩을 섞는다면 AB하나를 만들어 $100의 이익을 얻습니다. 다음으로 B와 C 두개씩을 섞어 BC 두개를 만들어 $60의 이익을 얻습니다. 마지막으로 C와 A 네개씩을 섞어 CA 4개를 만든다면 $320을 얻어 총 수익이 $480가 되어 얻을 수 있는 최대 수익이 납니다. 어떤 물질은 쓰이지 않을 수도 있습니다.
(여긴 두번째 예시, 샘플 입력, 출력에 있으므로 생략)
입력
처음으로 테스트케이스를 몇번 할것인지에 대한 T를 입력 받습니다.각 테스트 케이스는 두줄에 거쳐 입력을 받습니다. 첫 줄은 숫자 세개를 주는데, 각각 A, B, C의 갯수입니다. 두번째 줄에도 세 숫자가 주어지는데, 이는 각각 AB, BC, CA의 가격입니다.
테스트케이스 내의 모든 수는 1에서 1000 사이 입니다.
출력
각 테스트케이스마다 한 줄을 출력합니다. 각 줄은 테스트케이스가 얻을 수 있는 최대 이익을 출력해야 합니다.
어때요, 참 쉽죠?