taeo12   2년 전

문제

용감한 전사들이 잃어버린 마을에 도착합니다. 그들은 매우 운이 좋게도 많은 보물과 큰 보물 상자를 발견하지만, 화난 좀비들이 있습니다.

전사들은 매우 용감하여 좀비를 물리치고 모든 보물을 가져가기로 결정합니다. 아침부터 밤까지 이어지는 치열한 전투에서 전사들은 좀비가 불사의 존재이고 무적임을 알게 됩니다.

물론 보물은 여기 두고 올 수 없습니다. 불행히도 전사들은 보물 상자의 용량 제한 때문에 모든 보물을 보물 상자에 담을 수 없습니다. 사실, 보물에는 두 가지 유형이 있습니다: 에메랄드와 사파이어. 모든 에메랄드는 크기와 가치가 같으며 무한한 수량이 있습니다. 사파이어도 마찬가지입니다.

전사들의 제사장인 당신은 마법의 유물인 컴퓨터를 가지고 있으며, 보물 상자의 크기와 각 보석의 크기 및 가치를 주어진 경우, 전사들이 가져올 수 있는 최대 가치를 계산해야 합니다.

입력 

여러 개의 테스트 케이스가 있습니다. 테스트 케이스의 수 T (T <= 200)가 입력 파일의 첫 번째 줄에 주어집니다. 각 테스트 케이스마다 한 줄에 다섯 개의 정수 N, S1, V1, S2, V2가 주어지며, 여기서 N은 보물 상자의 크기, S1과 V1은 에메랄드의 크기와 가치, S2와 V2는 사파이어의 크기와 가치를 나타냅니다. 모든 정수는 양수이며 32비트 부호 있는 정수에 맞습니다.

출력 

각 테스트 케이스에 대해 한 줄에 케이스 번호와 전사들이 보물 상자에 담을 수 있는 최대 총 가치를 출력합니다.

댓글을 작성하려면 로그인해야 합니다.