某软件公司正在规划一项n天的软件开发计划，根据开发计划第i天需要ni个软件开发人员，为了提高软件开发人员的效率，公司给软件人员提供了很多的服务，其中一项服务就是要为每个开发人员每天提供一块消毒毛巾，这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒方式有两种，A种方式的消毒需要a天时间，B种方式的消毒需要b天（b>a），A种消毒方式的费用为每块毛巾fA, B种消毒方式的费用为每块毛巾fB，而买一块新毛巾的费用为f（新毛巾是已消毒的，当天可以使用）；而且f>fA>fB。公司经理正在规划在这n天中，每天买多少块新毛巾、每天送多少块毛巾进行A种消毒和每天送多少块毛巾进行B种消毒。当然，公司经理希望费用最低。你的任务就是：为该软件公司计划每天买多少块毛巾、每天多少块毛巾进行A种消毒和多少毛巾进行B种消毒，使公司在这项n天的软件开发中，提供毛巾服务的总费用最低。

第1行为n,a,b,f,fA,fB. 第2行为n1，n2，……，nn. （注：1≤f,fA,fB≤60，1≤n≤1000）

最少费用

#include
    
     #include
     
      #include
      
       #define N 3000#define M 20000#define inf 2100000000using namespace std;int T,point[N],pre[N],ans,cnt(1),x,next[M<<1],n,m,a,b,fa,fb,p,f[N],dis[N],q[N*10];struct use{int st,en,v,c;}e[M<<1];void add(int x,int y,int v,int c){  next[++cnt]=point[x];point[x]=cnt;  e[cnt].st=x;e[cnt].en=y;e[cnt].v=v;e[cnt].c=c;  next[++cnt]=point[y];point[y]=cnt;  e[cnt].st=y;e[cnt].en=x;e[cnt].v=0;e[cnt].c=-c;} bool spfa(){  int h(0),t(1);  for (int i=1;i<=T;i++) dis[i]=inf,f[i]=0;  f[1]=1;dis[1]=0;q[t]=1;  while (h
       
        dis[u]+e[i].c){       pre[e[i].en]=i;dis[e[i].en]=dis[u]+e[i].c;       if (!f[e[i].en]){         f[e[i].en]=1;         q[++t]=e[i].en;       }     }  }  return dis[T]!=inf;}void isap(){ int mn=inf; for (int i=T;i!=1;i=e[pre[i]].st) mn=min(mn,e[pre[i]].v); for (int i=T;i!=1;i=e[pre[i]].st){    e[pre[i]].v-=mn;e[pre[i]^1].v+=mn;ans+=mn*e[pre[i]].c; }  }int main(){  scanf("%d%d%d%d%d%d",&n,&a,&b,&p,&fa,&fb);  T=n+n+2;  for (int i=1;i<=n;i++){    add(1,i+n+1,inf,p);    if (i+1<=n) add(i+1,i+2,inf,0);    if (i+a+1<=n) add(i+1,i+n+a+2,inf,fa);    if (i+b+1<=n) add(i+1,i+n+b+2,inf,fb);   } for (int i=1;i<=n;i++){    scanf("%d",&x);    add(1,i+1,x,0);    add(i+n+1,T,x,0); } while (spfa()) isap(); cout<
        
         <