枚举--UVA - 12325 Zombie's Treasure Chest

分析：直接枚举会超时，我们可以分情况讨论：

1、s1 s2都很小，易知选择s1个2和选择s2个1的体积是一样的，但是value分别为 s2*v1 s1*v2，当前者大于后者时，显然要尽可能多的选择1，此时2的个数最多只有s1-1个，因为当2选择了s1个时，还不如选1个1；前小于后同理。这是枚举s

2、s1 s2较大，选择的个数都很小，可以对选择个数枚举。

#include <cstdio>
#include <algorithm>
using namespace std;
typedef long long LL;

int main()
{
int T, kase = 0, n, s1, v1, s2, v2;
scanf("%d", &T);
while(T--) {
scanf("%d%d%d%d%d", &n, &s1, &v1, &s2, &v2);
if(s1 > s2) { swap(s1, s2); swap(v1, v2); }
LL ans = 0;
if(n/s2 > 65536) {
for(LL i=0; i<s2; i++)
ans = max(ans, i*v1 + (n-i*s1)/s2*v2);
for(LL i=0; i<s1; i++)
ans = max(ans, i*v2 + (n-i*s2)/s1*v1);
} else {
for(LL i=0; s2*i<=n; i++)
ans = max(ans, i*v2 + (n-i*s2)/s1*v1);
}
printf("Case #%d: %lld\n", ++kase, ans);
}
return 0;
}