P6991: 车辆总重额定值

---

【题目描述】

【题目描述】
你想买一个新的露营车，但你有点担心您的卡车可能无法安全地拉动 您目前有兴趣购买的露营车。所以你做了一些计算。
首先，您要查看卡车的综合车辆总重额定值（GCVWR）；它是车辆可以运输的最大总重量，包括卡车本身的重量。同时你还有一个列表，是您想在野营旅行中携带的物品。
但是等等！如果你想带任何额外的物品，你也需要一点活动空间。因此，在考虑到车辆重量后，您需要保留一点牵引能力。也就是说，您要携带的拖车和货物的总重量不应超过计入卡车后剩余的牵引能力。即拖车和货物的总重量不应超过90%的牵引能力。
【输入格式】
输入的第一行包含三个整数G (5 000≤G≤25000）,T (3 000≤T≤12000），和N (1≤N≤100).这里G是以磅为单位的 GCVWR，T是你卡车的重量，以及N是您要携带露营的物品数量。保证G和T是10的倍数.
第二行包含N空格分隔的整数w1，...，wN.第 i 个物品的重为Wi，1≤i≤N,Wi (1≤Wi≤500）。
所有数据保证T≤G−2000并且所有物品的总重量最多是卡车的GCVWR减去重量后剩余的90%的 。
【输出格式】
输出一行，包含单个整数的，该整数是您可以拉动的拖车的最大可能重量。
【输入样例一】
12000 3000 5
400 25 200 80 500
【输出样例一】
6895
【样例一说明】
总载重量减去卡车的重量为G−T=9000磅，因此物品重量加上您要购买的拖车重量不应超过此值的90%，即8100磅。
您要携带的物品总重量为1 205，所以重量 您要购买的拖车不应超过6 895磅。
【输入样例二】
10000 4000 7
110 10 20 10 5 3 5
【输出样例二】
5237
 

题目类型~

初级 难度1.3 

咻咻~

提交答案 状态 返回