山东省第三届ACM省赛 Pick apples

wa了无数遍之后发现，这个大数输出用%lld，如果少输入回车是答案错误不是格式错误。哭晕，这就改了半小时？

#include <stdio.h>
#include <vector>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
/*
小范围完全背包，大范围贪心。
贪心和完全背包都想到了，没想起来把他们结合起来
*/
long long dp[1100009];
struct node
{
    int a,b;
    double c;
}a[4];
bool cmp(node a,node b)
{
    return a.c<b.c;
}
long long max1(long long a,long long b)
{
    return a>b?a:b;
}
int main()
{
int t,case1=1;
scanf("%d",&t);
while(t--)
{
    memset(dp,0,sizeof(dp));
   long long v;
   for(int i=1;i<=3;i++)
    {scanf("%d%d",&a[i].a,&a[i].b);
    a[i].c=a[i].a*1.0/a[i].b;
    }
    cin>>v;
    sort(a+1,a+4,cmp);
    long long ans =0;
    if(v>1000000)
    {
        ans=(((v-1000000)/a[1].a)*a[1].b);
        v=1000000+((v-1000000)%a[1].a);
    }
    for(int i=1;i<=3;i++)
  for(long long j=a[i].a;j<=v;j++)
    dp[j]=max1(dp[j],dp[j-a[i].a]+a[i].b);

printf("Case %d: %lld\n",case1++,ans+dp[v]);
}
    return 0;
    }