t:=1;
for i:=1 to k do
if a[i]<>0 then begin b[t]:=i; inc(t);end;
for i:=5 downto 2 do write(b[i],' ');
write(b[1]);
end.
输入 20 5 3 输出 18 12 9 3 1
输入 40 9 5 输出 31 25 16 2 1
宝石手镯 [Kolstad/Cox, 2006]
贝茜在珠宝店闲逛时,买到了一个中意的手镯。很自然地,她想从她收集的
N(1 <= N <= 3,402)块宝石中选出最好的那些镶在手镯上。对于第i块宝石,它
的重量为W_i(1 <= W_i <= 400),并且贝茜知道它在镶上手镯后能为自己增加的 魅力值D_i(1 <= D_i <= 100)。由于贝茜只能忍受重量不超过M(1 <= M <=
12,880)的手镯,她可能无法把所有喜欢的宝石都镶上。
于是贝茜找到了你,告诉了你她所有宝石的属性以及她能忍受的重量,希望
你能帮她计算一下,按照最合理的方案镶嵌宝石的话,她的魅力值最多能增加多
少。
程序名: charm
输入格式:
* 第1行: 2个用空格隔开的整数:N 和 M
* 第2..N+1行: 第i+1行为2个用空格隔开的整数:W_i、D_i,分别为第i块宝石 的重量与能为贝茜增加的魅力值
输入样例 (charm.in):
4 6
1 4
2 6
3 12
2 7
输入说明:
贝茜收集了4块宝石,她能忍受重量最大为6的手镯。
输出格式:
* 第1行: 输出1个整数,表示按照镶嵌要求,贝茜最多能增加的魅力值
noip普及组复赛模拟试题14(附答案)_学科竞赛_初中教育_教育专区。解的个数(...(只需删掉原序列中的 2 和 4,即余下的序列为 6 3 15 5,每相邻两个不...
noip普及组复赛模拟试题17(附答案)_学科竞赛_初中教育_教育专区。图书馆馆长正...输入 12 7 8 12 18 7 11 3 20 15 14 26 21 16 输出 11 Y 输入 21...
noip普及组复赛模拟试题16(附答案)_学科竞赛_初中教育_教育专区。【问题描述】...输入 10 4 4 5 10 8 12 15 7 9 6 11 输出 49 输入 30 10 10 8 ...
noip普及组复赛模拟试题34(附答案)_学科竞赛_初中教育_教育专区。1. 近来见习...15 3 18 输出 87 输入 7 10 8 9 -5 12 6 11 输出 51 输入 20 5 ...
noip普及组复赛模拟试题7(答案)_学科竞赛_初中教育_教育专区。【试题描述】 ...15 -7 25 32 12 10 9 18 24 -15 -7 23 36 15 7 4 6 -2 -4 9...
noip普及组复赛模拟试题10答案_学科竞赛_初中教育_教育专区。【试题描述】 选拔...#usaco 解题报告 输入 15 4 输出 1 输入 19 5 输出 114 输入 199 11 ...
noip普及组复赛模拟试题27(答案)_学科竞赛_初中教育_教育专区。输入二个正整数...(不用输出)此时的 P Q 分别为: 3 60 15 12 12 15 60 3 所以,满足条件...
noip普及组初赛模拟试卷(附答案)_学科竞赛_初中教育_教育专区。选择一个正确...前 3 个答案都不对 15. 已知 6 个结点的二叉树的先根遍历是 1 2 3 4 ...
NOIP复赛模拟试题(普及组... 3页 1下载券 NOIP普及组复赛模拟试题... 2页...表示求得的最小操作数 输入样例: 4 61 15 13 12 输出样例: 1 ...
noip普及组复赛模拟试题24(答案)_学科竞赛_初中教育_教育专区。1.质因数分解(...15 14 10 9 8 11 8 7 12 456757 9 13 12 10 11 14 10 11 12 899 ...
热门文档