1735: 卡车更新问题

某人购置了一辆新卡车, 从事个体运输业务. 给定以下各有关数据: R[t], t=0，1,2,...,k, 表示已使用过t 年的卡车, 再工作一年所得的运费, 它随t 的增加而减少, k (k≤20) 年后卡车已无使用价值.
U[t]： t=0，1,...,k, 表示已使用过t 年的卡车, 再工作一年所需的维修费, 它随t 的增加而增加.
C[t], t=0，1,2,...,k, 表示已使用过t 年的旧卡车, 卖掉旧车, 买进新车, 所需的净费用, 它随t 的增加而增加. 以上各数据均为实型, 单位为"万元".
设某卡车已使用过 t 年,
① 如果继续使用, 则第t+1 年回收额为R[t]-U[t],
② 如果卖掉旧车,买进新车, 则第 t+1年回收额为R[0]-U[0]-C[t] .
该运输户从某年初购车日起,计划工作N (N<=20) 年, N 年后不论车的状态如何,不再工作. 为使这N 年的总回收额最大, 应在哪些年更新旧车? 假定在这N年内, 运输户每年只用一辆车, 而且以上各种费用均不改变.

第1 行: N (运输户工作年限)
第 2 行: k (卡车最大使用年限, k≤20 )
第 3 行: R[0] R[1] ... R[k]
第 4 行: U[0] U[1] ... U[k]
第 5 行: C[0] C[1] ... C[k]

第1 行: W ( N 年总回收额)
第 2--N+1 行: 每行输出3 个数据:
年序号 ( 从1 到N 按升序输出);
否更新 ( 当年如果更新,输出1, 否则输出0);
当年回收额 ( N 年回收总额应等于W ).

4
5
8 7 6 5 4 2
0.5 1 2 3 4 5
0 2 3 5 8 10

24.5
1 0 7.5
2 1 5.5
3 1 5.5
4 0 6.0