2278 音量调节 2012年省队选拔赛河南

可达性DP
if的使用！

#include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;int a[100],n,bg,ed;bool b[100][1234];int main(){    cin>>n>>bg>>ed;    for(int i=1;i<=n;i++){        cin>>a[i];    }    b[0][bg]=1;    for(int i=1;i<=n;i++){        int flag=0;         for(int j=0;j<=ed;j++){            if(b[i-1][j]){                if(j-a[i]>=0){                    b[i][j-a[i]]=1;                    flag=1;                }                if(j+a[i]<=ed){                        b[i][j+a[i]]=1;                         flag=1;                }            }        }        if(!flag){                cout<<-1<<endl;                //cout<<i<<endl;                 return 0;        }    }    for(int i=ed;i>=0;i--){        if(b[n][i]){            cout<<i<<endl;            return 0;        }    }    return 0;}