교육 Codeforces 라운드 71 (사업부 정격 2.) A - 버거의 두 가지 유형이 있습니다

햄버거와 치킨 버거 - 당신의 레스토랑에서 햄버거의 두 가지 유형이 있습니다! 햄버거를 조립하기 위해 두 개의 만두와 쇠고기 패티가 필요합니다. 치킨 버거를 조립하기 위해 두 개의 만두와 치킨 커틀릿이 필요합니다.

당신은 당신의 레스토랑에서 B 만두, P 쇠고기 패티와 F 치킨 커틀릿 있습니다. 당신은 시간의 달러에 대한 하나의 햄버거와 C 달러에 대해 하나의 치킨 버거를 판매 할 수 있습니다. 당신이 달성 할 수있는 최대 이익을 계산합니다.

당신은 t 독립적 인 쿼리에 응답해야합니다.

입력

쿼리 수 - 첫 번째 줄은 하나의 정수 t (1≤t≤100)가 포함되어 있습니다.

당신의 레스토랑에서 빵, 쇠고기 패티와 치킨 커틀릿의 수 - 각 쿼리의 첫 번째 라인은 세 개의 정수 B, P와 F (1≤b, P, f≤100)가 포함되어 있습니다.

당신의 레스토랑에서 햄버거와 치킨 버거 가격 - 각 쿼리의 두 번째 줄은 두 개의 정수의 H와 C (1≤h, c≤100)가 포함되어 있습니다.

산출

당신이 달성 할 수있는 최대 이익 - 각 쿼리에 대해 하나 개의 정수를 인쇄 할 수 있습니다.

예

입력

삼

15 (2) (3)

5 10

7 5 2

(10) (12)

100 1 100

(100) (100)

산출

(40)

(34)

노트

첫 번째 쿼리에서 두 개의 햄버거와 세 개의 치킨 버거를 판매해야합니다. 귀하의 소득은 2⋅5 + 3⋅10 = 40입니다.

두 번째 쿼리에서는 한 햄버거와 두 개의 치킨 버거를 되겠습니까해야합니다. 귀하의 소득은 1⋅10 + 2⋅12 = 34입니다.

당신은 하나의 빵을 가지고 있기 때문에 세 번째 쿼리에서는 때문에 햄버거의 모든 종류를 만들 수 없습니다. 그래서 당신의 소득은 0이다.

제목의 의미 : 제목이 의미하는 것은 당신에게 약간의 빵, 쇠고기, 닭고기를 제공합니다. 빵과 쇠고기와 쇠고기의 두 덩어리는 빵으로 만들 수 있습니다

빵과 닭의 두 덩어리 닭 빵 두 값, 당신의 최선의 이익을 물어 모두와 빵을 만들 수 있습니다.

아이디어 : 빵과 원료로 빵 두 덩어리 모두, 우리는 다른 고기, 빵의 큰 값을 볼 필요가 있기 때문에,

할 빵 우선 순위의 어떤 종류의, 당신이 그것을 빵의 또 다른 원료를 할 수있는 방법, 당신은 코드를 볼 수 있도록 특별히, 최대의 효과를 얻을 수 있습니다.

1 #INCLUDE <iostream>
 2 #INCLUDE <cstdio>
 3 #INCLUDE <cmath>
 4 #INCLUDE <CString을>
 5 #INCLUDE <알고리즘>
 6 #INCLUDE <지도>
 7 #INCLUDE < 설정 >
 8 #INCLUDE <벡터>
 9 # 포함 <큐>
 10 #INCLUDE <적층>
 11 #INCLUDE <리스트>
 12  이용한  스페이스 성병;
13  #DEFINE이 줄게 긴 길이
 14  CONST  INT 개조 = 998,244,353 ;
    1E18 = + INF 7. ;
 16  // CONST의 INT = MAXN 
. 17   
(18)는  INT 주 ()
 19.  {
 20는      IOS (:: sync_with_stdio false로 )
 (21)는      INT T;
 22이다      CIN >> T;
 23는      INT에서 , A, B, C // 닭 C 빵, B 쇠고기 
24      INT의 X, Y; // 쇠고기 빵 가격 X, 닭 빵 가격 Y 
25      그동안 (T-- ) 
 (26)가      {
 27          CIN C >> >> B >> >> X Y]
 28          LL의 INT의 SUM = 0 ;
29          IF (X> = Y) // 쇠고기 빵 비용 할 
30          {
 31된다              = 분 + (A / SUM 2 , B) * X;
 32              A- = 분 (A / 2 , B) * (2) ,
 (33)은              
34              IF (A > 0 ) // 나머지 빵 제조 닭 
35                  SUM = 분 + (A / 2 , C) * Y는,        
 36          }
 37 [          다른 // 수행 닭 빵 비용 
38된다          {
 39              SUM = 분 + (A / 2 , C) * Y ;
 (40)             분 = A- (A / 2 * C) 2 ]
 (41)은              
(42)은              IF (A> 0 ) // 나머지 빵 수행 쇠고기 
43은                  SUM = 분 + (A / 2 , B) * X;    
 44이다          }
 45          COUT << << 합 ENDL은,
 46이다      }
 47      
48      복귀  0 ,
 49 }

교육 Codeforces 라운드 71 (사업부 정격 2.) A - 버거의 두 가지 유형이 있습니다

추천