Codeforces 6D

直接暴力dfs，保证前面的都能到0以下，当到n-1个的时候，还要保证后一个也要到0一下即可。
通常找最小值，dfs需要把所有情况跑遍，得出最小值。
发现如果最小值很小时，也可以通过从1开始枚举到有合理方案位置，即为最小值。
以下代码用的第一种方法

#include <cmath>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
using namespace std;
int nu[12],n,a,b,ans=0x3f3f3f3f,out[12],out1[12];
void dfs(int x,int c)
{
    if(c>=ans) return;
    if(x==n)
    {
        ans=c;
        for(int i=1;i<=n;i++)out1[i]=out[i];
    }
    for(int i=0;;i++)
    {
        if(nu[x-1]-i*b>=0) continue;
        if(i+c>=ans) break;
        if(x==n-1&&nu[x+1]-b*i>=0) continue;
        out[x]=i;
        nu[x-1]-=b*i;nu[x]-=a*i;nu[x+1]-=b*i;
        dfs(x+1,c+i);
        nu[x-1]+=b*i;nu[x]+=a*i;nu[x+1]+=b*i;
        if(nu[x]-a*i<0&&nu[x+1]-b*i<0) break;
    }
}
int main()
{
    scanf("%d%d%d",&n,&a,&b);
    for(int i=1;i<=n;i++)
        scanf("%d",&nu[i]);
    dfs(2,0);
    printf("%d\n",ans);
    for(int i=2;i<n;i++)
        for(int j=0;j<out1[i];j++)
            printf("%d ",i);
}