이 링크 : https://www.cnblogs.com/xwl3109377858/p/11404050.html
교육 Codeforces 라운드 71 (사업부 정격. 2)
햄버거와 치킨 버거 - 당신의 레스토랑에서 햄버거의 두 가지 유형이 있습니다! 햄버거를 조립하기 위해 두 개의 만두와 쇠고기 패티가 필요합니다. 치킨 버거를 조립하기 위해 두 개의 만두와 치킨 커틀릿이 필요합니다.
당신은 당신의 레스토랑에서 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)
0
노트
첫 번째 쿼리에서 두 개의 햄버거와 세 개의 치킨 버거를 판매해야합니다. 귀하의 소득은 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 }