Description

一个餐厅在相继的N天里，第i天需要Ri餐巾（i=1,2,….N）。餐厅可以从三种途径获得餐巾。
（1）	购买新的餐巾，每块需要p分；
（2）	把用过的餐巾送到快洗部，洗一块需m天，费用需f分（fm），费用需s分(s
Input
    输入文件共3行，第1行为总天数，第二行为每天所需的餐巾块数，第3行为每块餐巾的新购费用p,快洗所需天数m，快洗所需费用f，慢洗所需天数n，慢洗所需费用s.


Output
    输出文件共n+1行，第1行为最小的费用。下面的n行为从第一天开始每天需要的总餐巾数，需购买的新餐巾数，结束时往快，慢洗部送洗的餐巾数以及用到的来自快洗的餐巾数和来自慢洗的餐巾数。

Sample Input
3
3 2 4
10 1 6 2 3

Sample Output
64
3 3 1 2 0 0
2 1 2 0 1 0
4 0 0 0 2 2

HINT

Source

    [ Top ] | [ Submit ]