UVA 12325 - Zombie's Treasure Chest

紫书P210 例题7-11。
此题分3种情况讨论：
1、S₁很小，S₂很大时， 直接枚举宝物2的个数0~N/S₂。
2、S₁很大，S₂很小时， 直接枚举宝物1的个数0~N/S₁。
3、S₁很小，S₂很小时，当两种宝物体积相同时，比较S₂*V₁与S₁*V₂的大小，如果前者大，那应该优先拿前者。由此可得后者最多拿S₁-1个。反之，前者最多拿S₂-1个。

#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string.h>
using namespace std;

int main()
{
    long long n, s1, v1, s2, v2;
    int T;
    scanf("%d", &T);
    for(int _ = 1; _ <= T; _++)
    {
        long long ans = 0;
        scanf("%lld %lld %lld %lld %lld", &n, &s1, &v1, &s2, &v2);
        if(n / s1 <= 50000)
        {
            int k = n / s1;
            for(int i = 0; i <= k; i++)
            {
                ans = max(ans, i * v1 + (n - i * s1) / s2 * v2);
            }
        }
        else if(n / s2 <= 50000)
        {
            int k = n / s2;
            for(int i = 0; i <= k; i++)
            {
                ans = max(ans, i * v2 + (n - i * s2) / s1 * v1);
            }
        }
        else
        {
            if(s2*v1 > s1*v2)
            {
                for(int i = 0; i < s1; i++)
                {
                    ans = max(ans, i * v2 + (n - i * s2) / s1 * v1);
                }
            }
            else
            {
                for(int i = 0; i < s2; i++)
                {
                    ans = max(ans, i * v1 + (n - i * s1) / s2 * v2);
                }
            }
        }
        printf("Case #%d: %lld\n", _, ans);
    }
}