早教吧作业答案频道 -->其他-->
Pascal问题,请大神解决!题目描述1.Zx很喜欢打篮球,于是wf向他发出挑战,但是wf技不如人,于是定了一个奇怪的规则:有n个篮框,每个篮框上有一个显示屏,上面有一个数字ai,一开始ai
题目详情
Pascal问题,请大神解决!
题目描述 1.Zx很喜欢打篮球,于是wf向他发出挑战,但是wf技不如人,于是定了一个奇怪的规则:有n个篮框,每个篮框上有一个显示屏,上面有一个数字ai,一开始ai都等于1,有m个球,每个球上都有一个整数bi(bi>=0),当第i个球投进第j个框时,这个篮筐上显示的数字就由ai变为ai×bi(框的数字×球的数字)。最后总分就等于所有篮筐数字的和。规定每一个篮筐都要被球投中至少一次,每一个球只能用一次,zx投球百发百中,但是wf定了这个规矩,使得zx束手无策了,现在zx想请你帮个忙,编一个程序帮他算出怎样投能拿到的总分最大 Zx说:“我可是和wf赌了一顿饭啊!” 输入 第一行是n和m 第二行有m个数,分别为每个球上的分数输出 Zx能拿到的最大分数,若无法按规矩完成任务,则输出-1 样例输入 Copy 3 5 1 2 3 4 5 样例输出 Copy 63 提示【样例说明】 往第1个框里投数字为1的球,往第2个框里投数字为2的球,往第3个球头数字为3、4、5的球 最终第1个框分数为1, 第2个框分数为2,第3个框分数为60,总分为63,这是最优方案 【数据范围】 对于30%的数据 2<=每个球上的数字<=10 对于70%的数据 n,m<=8,1<=每个球上的数字<=10 对于100%的数据n,m<=15,0<=每个球上的数字<=10
题目描述 1.Zx很喜欢打篮球,于是wf向他发出挑战,但是wf技不如人,于是定了一个奇怪的规则:有n个篮框,每个篮框上有一个显示屏,上面有一个数字ai,一开始ai都等于1,有m个球,每个球上都有一个整数bi(bi>=0),当第i个球投进第j个框时,这个篮筐上显示的数字就由ai变为ai×bi(框的数字×球的数字)。最后总分就等于所有篮筐数字的和。规定每一个篮筐都要被球投中至少一次,每一个球只能用一次,zx投球百发百中,但是wf定了这个规矩,使得zx束手无策了,现在zx想请你帮个忙,编一个程序帮他算出怎样投能拿到的总分最大 Zx说:“我可是和wf赌了一顿饭啊!” 输入 第一行是n和m 第二行有m个数,分别为每个球上的分数输出 Zx能拿到的最大分数,若无法按规矩完成任务,则输出-1 样例输入 Copy 3 5 1 2 3 4 5 样例输出 Copy 63 提示【样例说明】 往第1个框里投数字为1的球,往第2个框里投数字为2的球,往第3个球头数字为3、4、5的球 最终第1个框分数为1, 第2个框分数为2,第3个框分数为60,总分为63,这是最优方案 【数据范围】 对于30%的数据 2<=每个球上的数字<=10 对于70%的数据 n,m<=8,1<=每个球上的数字<=10 对于100%的数据n,m<=15,0<=每个球上的数字<=10
▼优质解答
答案和解析
var a:array[1..15]of integer; n,m,i,j,k,t:integer; s:int64;
begin
read(n,m);
if n>m then begin writeln(-1); exit end;
for i:=1 to m do read(a[i]);
for i:=1 to n do
begin
k:=i;
for j:=i+1 to n do
if a[j] t:=a[i]; a[i]:=a[k]; a[k]:=t;
end;
s:=1;
for i:=n to m do s:=s*a[i];
for i:=1 to n-1 do inc(s,a[i]);
writeln(s);
end.
begin
read(n,m);
if n>m then begin writeln(-1); exit end;
for i:=1 to m do read(a[i]);
for i:=1 to n do
begin
k:=i;
for j:=i+1 to n do
if a[j] t:=a[i]; a[i]:=a[k]; a[k]:=t;
end;
s:=1;
for i:=n to m do s:=s*a[i];
for i:=1 to n-1 do inc(s,a[i]);
writeln(s);
end.
看了 Pascal问题,请大神解决...的网友还看了以下:
高中的物理有关向心力的问题关于质点做匀速圆周运动,下列说法正确的是()A.由a=v^2/r知a与r 2020-04-26 …
对于达到平衡的可逆反应:X+Y⇌W+Z,其他条件不变时,增大压强,正、逆反应速率(υ)变化的情况如 2020-05-13 …
W=1/2CV2是怎么证明出来的?W=1/2CV2=1/2QV,初中有个公式叫Q=It,还有一个叫 2020-05-13 …
判断因为a=w^2r所以向心加速度与转动半径成正比因为w=v\r所以角速度与转动半径成反比因为w= 2020-05-13 …
下列词语中加点字的读音都正确的一组是()A.龟裂(jūn)莞尔一笑(wǎn)栏楯(shǔn)濒临( 2020-05-16 …
高一 化学 化学 物质的量浓度 谢谢! 请详细解答,谢谢! (4 18:49:46) 1.在 2020-05-17 …
● 对于选择重发ARQ协议,如果帧编号字段为k位,则窗口大小为 (21) 。(21)A.W≤2k-1 2020-05-25 …
(不定项选择)已知质点在做匀速圆周运动,则下列说法正确的是?CA,由a=v的平方/r可知,a与r成 2020-06-06 …
W、X、Y、Z分别为原子序数递增的短周期元素,X、Y的阳离子与Ne具有相同的电子层结构,且其单质均 2020-06-12 …
已知A=w-x+y-z,我们约定“将w换成x,同时将Z换成y,y换成z,z换成w”算是作了一次“轮 2020-06-12 …