3 10 10 5 3 0 110 4 3 4 120 2 3 1 130
370
【样例解释】 选第二种装备2件和第三种装备1件。 【数据规模】 对于30%的数据, 0<N<=50, 0<P<=30, 0<R<=30, 0<=S<=8； 对于70%的数据, 0<N<=80, 0<P<=65, 0<R<=65, 0<=S<=16; 对于100%的数据, 0<N<=150, 0<P<=100, 0<R<=100, 0<=S<=32;