24h購物| | PChome| 登入
2012-09-01 16:07:25| 人氣542| 回應0 | 上一篇 | 下一篇

[ACM-ICPC][Asia - Daejeon] 5840 - Chemical Products

推薦 0 收藏 0 轉貼0 訂閱站台

窮舉兩個, 令一個直接 Greedy



#include <stdio.h>

int main() {
    int t, i, j;
    scanf("%d", &t);
    while(t--) {
        int a, b, c, ab, bc, ca;
        scanf("%d %d %d", &a, &b, &c);
        scanf("%d %d %d", &ab, &bc, &ca);
        int ans = 0;
        for(i = 0; ; i++) {
            if(i > a || i > b)  break;
            int ta = a-i, tb = b-i;
            for(j = 0; ; j++) {
                if(j > tb || j > c)    break;
                int tc = c-j;
                int mm = tc < ta ? tc : ta;
                int tmp = i*ab + j*bc + mm*ca;
                if(tmp > ans)
                    ans = tmp;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}

台長: Morris
人氣(542) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: UVA |
此分類下一篇:[ACM-ICPC][Asia - Daejeon] 5846 - Neon Sign
此分類上一篇:[UVA][枚舉] 487 - Boggle Blitz

是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文