Codeforces Testing Round #14 (Unrated) B

用dp做的，当时没有细想，大概会有更简单的办法的。

#include <iostream>#define min(_x,_y) ((_x<_y)?(_x):(_y))using namespace std;bool ok[10][10]={false};int need[10][10]={0};int main(){    int length,r_l,up,i,j,k,l;    cin>>length>>r_l>>up;    for(i=0;i<=4;i++){for(j=0;j<=2;j++){        if(i*r_l+j*up<=length)ok[i][j]=true;        need[i][j]=100;    }}    need[0][0]=0;ok[0][0]=false;    for(i=0;i<=4;i++){for(j=0;j<=2;j++){        for(k=i;k>=0;k--){            for(l=j;l>=0;l--){                if(i-k>=0&&j-l>=0&&ok[k][l])need[i][j]=min(need[i][j],1+need[i-k][j-l]);            }        }    }}    printf("%d",need[4][2]);}