Codeforces Round #278 (Div. 2) 488C.Fight the Monster

题意：人和怪物都有三个属性：血量，攻击力，防御力。人可以买属性，问打败怪兽需要花的最少的钱是多少。

枚举买多少三种属性。开始看题目范围都是100...然后枚举一百在比赛中过了.出来直接跪了..枚举了200攻击200防御1000血量直接AC..好无奈。

#include<stdlib.h>#include<string.h>#include<stdio.h>#define INF 0x7fffffffint min(int x,int y){if(x<y)return x;return y;}int main(){int wh,wa,wd,mh,ma,md,ch,ca,cd;scanf("%d %d %d",&wh,&wa,&wd);scanf("%d %d %d",&mh,&ma,&md);scanf("%d %d %d",&ch,&ca,&cd);int cost = INF;for(int da=0;da<=200;da++){for(int dd=0;dd<=200;dd++){for(int dh=0;dh<=1000;dh++){if(wa+da-md<=0) continue;int t = (mh-1)/(wa+da-md)+1;if(dh<t*(ma-wd-dd)-wh+1) continue;cost = min(cost,ca*da+cd*dd+ch*dh);}}}printf("%d\n",cost);return 0;}