题目链接:
1 #include2 #include 3 int main() 4 { 5 //up 升级所需经验值 6 //n 怪兽种类 7 // volumn1 最大忍耐度 8 //volumn2 最多打怪数 9 //value[i] 打怪经验值 10 //cost1[i] 忍耐度的消耗11 //cost2[i] 打怪数的消耗12 //record[][] 二维背包13 int record[105][105],i,j,k,n,up,volumn1,volumn2,cost1[105],cost2[105],value[105],flag;14 //freopen("1.txt","r",stdin);15 while(scanf("%d%d%d%d",&up,&volumn1,&n,&volumn2)!=EOF)16 {17 18 for(i=0;i =up) //刚好升级32 {33 printf("%d\n",volumn1-i);34 flag=0;35 break;36 }37 }38 if(flag) printf("-1\n");39 }40 return 0;41 }