填寫問券˙抽7-11禮券女大生禁不起誘惑!按了..吉隆坡最便宜行程一覽表黃曉明、林志玲攜手代言...
2012-09-01 16:07:25 人氣(102) | 回應(0) | 推薦(0) | 收藏(0) 上一篇 | 下一篇

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

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;
}

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

我要回應
是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼:
請輸入以下數字 (ex:123)

(有*為必填)
詳全文