有一套计算机系统包括一台主机(重量为A)与两台显示器(每台重量为B)。现有N辆货车载重量分别为P1 、P2 、P3…… Pn,问如何装车使得N辆车装的计算机系统套数M最大。
输入包括两行,第一行为三个整数N(N<=1000)、A,B,第二行开始有N个整数表示P1 、P2 、P3…… Pn(假设输入数据中所求的计算机系统的套数不大于10000)。
输出仅一行,包括一个整数M,为所求的最多计算机系统套数。
标签打的是DP,到底怎么做啊。