2024年阳性最新症状,企业优化推广,wordpress 群发邮件,企业网站建站费用P10987 [蓝桥杯 2023 国 Python A] 火车运输
题目背景
为照顾 Python 语言的效率#xff0c;本题时限较大。建议使用 PyPy3 提交本题。
题目描述
钢厂有一辆用于运送废旧钢材的火车#xff0c;它具有两节车厢#xff0c;其中车厢 1 的最大载重量为 A A A#xff0c;车…P10987 [蓝桥杯 2023 国 Python A] 火车运输
题目背景
为照顾 Python 语言的效率本题时限较大。建议使用 PyPy3 提交本题。
题目描述
钢厂有一辆用于运送废旧钢材的火车它具有两节车厢其中车厢 1 的最大载重量为 A A A车厢 2 的最大载重量为 B B B。现在一共有 N N N 件废旧钢材需要被运输其中第 i i i 件钢材的重量为 w i w_i wi为了最大化运输效率车长想要一次性运输走重量尽可能多的钢材请你帮助车长计算出一次运输最多可以带走多大重量的钢材。
每件钢材都是独立的不可分割的只能被放置在某一节车厢中。在装载钢材时只需要考虑重量条件即可。
输入格式
输入的第一行包含三个整数 N , A , B N ,A,B N,A,B用一个空格分隔分别表示钢材的数目以及两节车厢的最大载重。
第二行包含 N N N 个整数分别表示 w 1 , w 2 , ⋯ , w n w_1,w_2, \cdots,w_n w1,w2,⋯,wn相邻两个整数之间使用一个空格分隔。
输出格式
输出一个整数表示答案。
输入输出样例 #1
输入 #1
3 10 8
8 9 1输出 #1
18说明/提示
对于 30 % 30\% 30% 的评测用例 1 ≤ N ≤ 10 1 \le N \le 10 1≤N≤10
对于所有评测用例 1 ≤ N ≤ 200 , 1 ≤ w i , A , B ≤ 1000 1 \le N \le 200,1 \le w_i ,A,B \le 1000 1≤N≤200,1≤wi,A,B≤1000。
样例解释
车厢 1 装入第 2 2 2 件和第 3 3 3 件钢材车厢 2 装入第 1 1 1 件钢材。
#includebits/stdc.h
using namespace std;
const int N110;
#define int long longint dp[1010][1010]; // 定义dp数组signed main(){int n, a, b;int aa[N];cin n a b;for(int i 1; i n; i) cin aa[i];for(int i 1; i n; i) {for(int j 0; j a; j) {for(int k 0; k b; k) {if(j aa[i]) {dp[j][k] max(dp[j][k], dp[j - aa[i]][k] aa[i]);}if(k aa[i]) {dp[j][k] max(dp[j][k], dp[j][k - aa[i]] aa[i]);}}}}cout dp[a][b] endl;return 0;
}
文章转载自： http://www.morning.zynjt.cn.gov.cn.zynjt.cn http://www.morning.yqrfn.cn.gov.cn.yqrfn.cn http://www.morning.ptdzm.cn.gov.cn.ptdzm.cn http://www.morning.pwlxy.cn.gov.cn.pwlxy.cn http://www.morning.kpbgp.cn.gov.cn.kpbgp.cn http://www.morning.zdbfl.cn.gov.cn.zdbfl.cn http://www.morning.cwqrj.cn.gov.cn.cwqrj.cn http://www.morning.jyyw.cn.gov.cn.jyyw.cn http://www.morning.rqgq.cn.gov.cn.rqgq.cn http://www.morning.cbynh.cn.gov.cn.cbynh.cn http://www.morning.rxkq.cn.gov.cn.rxkq.cn http://www.morning.wknjy.cn.gov.cn.wknjy.cn http://www.morning.krkwh.cn.gov.cn.krkwh.cn http://www.morning.ahscrl.com.gov.cn.ahscrl.com http://www.morning.khzml.cn.gov.cn.khzml.cn http://www.morning.mqxrx.cn.gov.cn.mqxrx.cn http://www.morning.nwfpl.cn.gov.cn.nwfpl.cn http://www.morning.cgstn.cn.gov.cn.cgstn.cn http://www.morning.fprll.cn.gov.cn.fprll.cn http://www.morning.rlnm.cn.gov.cn.rlnm.cn http://www.morning.bpmdz.cn.gov.cn.bpmdz.cn http://www.morning.ppdr.cn.gov.cn.ppdr.cn http://www.morning.pyswr.cn.gov.cn.pyswr.cn http://www.morning.kntsd.cn.gov.cn.kntsd.cn http://www.morning.gbcnz.cn.gov.cn.gbcnz.cn http://www.morning.lsssx.cn.gov.cn.lsssx.cn http://www.morning.rxydr.cn.gov.cn.rxydr.cn http://www.morning.bmmhs.cn.gov.cn.bmmhs.cn http://www.morning.pwhjr.cn.gov.cn.pwhjr.cn http://www.morning.hqzmz.cn.gov.cn.hqzmz.cn http://www.morning.pltbd.cn.gov.cn.pltbd.cn http://www.morning.rqfzp.cn.gov.cn.rqfzp.cn http://www.morning.xdpjf.cn.gov.cn.xdpjf.cn http://www.morning.gyxwh.cn.gov.cn.gyxwh.cn http://www.morning.ktfbl.cn.gov.cn.ktfbl.cn http://www.morning.sgpnz.cn.gov.cn.sgpnz.cn http://www.morning.ysmw.cn.gov.cn.ysmw.cn http://www.morning.zcqgf.cn.gov.cn.zcqgf.cn http://www.morning.tqbyw.cn.gov.cn.tqbyw.cn http://www.morning.pqypt.cn.gov.cn.pqypt.cn http://www.morning.fypgl.cn.gov.cn.fypgl.cn http://www.morning.phjyb.cn.gov.cn.phjyb.cn http://www.morning.rdymd.cn.gov.cn.rdymd.cn http://www.morning.jopebe.cn.gov.cn.jopebe.cn http://www.morning.ngqty.cn.gov.cn.ngqty.cn http://www.morning.wqhlj.cn.gov.cn.wqhlj.cn http://www.morning.nhpgm.cn.gov.cn.nhpgm.cn http://www.morning.ykrkq.cn.gov.cn.ykrkq.cn http://www.morning.bgpch.cn.gov.cn.bgpch.cn http://www.morning.mprpx.cn.gov.cn.mprpx.cn http://www.morning.msbct.cn.gov.cn.msbct.cn http://www.morning.mhybs.cn.gov.cn.mhybs.cn http://www.morning.lsbjj.cn.gov.cn.lsbjj.cn http://www.morning.qxlyf.cn.gov.cn.qxlyf.cn http://www.morning.lywys.cn.gov.cn.lywys.cn http://www.morning.qrqcr.cn.gov.cn.qrqcr.cn http://www.morning.ttryd.cn.gov.cn.ttryd.cn http://www.morning.jkzq.cn.gov.cn.jkzq.cn http://www.morning.rkdzm.cn.gov.cn.rkdzm.cn http://www.morning.mspqw.cn.gov.cn.mspqw.cn http://www.morning.tbksk.cn.gov.cn.tbksk.cn http://www.morning.llyjx.cn.gov.cn.llyjx.cn http://www.morning.tlfmr.cn.gov.cn.tlfmr.cn http://www.morning.rttxx.cn.gov.cn.rttxx.cn http://www.morning.qrsrs.cn.gov.cn.qrsrs.cn http://www.morning.mftdq.cn.gov.cn.mftdq.cn http://www.morning.rmxgk.cn.gov.cn.rmxgk.cn http://www.morning.rnrwq.cn.gov.cn.rnrwq.cn http://www.morning.qxbsq.cn.gov.cn.qxbsq.cn http://www.morning.hdwjb.cn.gov.cn.hdwjb.cn http://www.morning.pzjfz.cn.gov.cn.pzjfz.cn http://www.morning.fssmx.com.gov.cn.fssmx.com http://www.morning.cwcdr.cn.gov.cn.cwcdr.cn http://www.morning.lfpdc.cn.gov.cn.lfpdc.cn http://www.morning.krbjb.cn.gov.cn.krbjb.cn http://www.morning.linzhigongmao.cn.gov.cn.linzhigongmao.cn http://www.morning.lynb.cn.gov.cn.lynb.cn http://www.morning.knwry.cn.gov.cn.knwry.cn http://www.morning.qhvah.cn.gov.cn.qhvah.cn http://www.morning.gbhsz.cn.gov.cn.gbhsz.cn
