江北区第九届中小学生计算机程序设计竞赛(2)

2019-08-30 13:25

的数量可不只10个哦。

【输入block.in】

输入只有一个整数n,表示下面有n组操作。接下来输入n行,包含两种操作:

M a b:M操作符表示要把a号积木所在的积木块叠放在b号积木所在的积木块上方

C a:C操作符表示询问 a号积木下方有几块积木。 【输出block.out】

输出包括多行,每行包含一个数字,表示一个询问的答案。 【输入样例1】

6 M 3 2 C 2 C 3 M 4 2 C 4 C 3

【输出样例1】

0 1 2 1

【数据规模】

对于60%的数据,1

6 / 8

4.游园礼物(yylw.pas/cpp/c)

【问题描述】

新年到了,学校里组织了有趣的游园活动!每个活动场地都被设计成一个三角形,在三角形的每个点位都设有一台机器人给同学们派发礼物。每个机器人派发的礼物数量是各不相同的,但同一个机器人每次派发礼物的数量是不变的。

小王有其中一张活动场地地图,如图。活动要求小王从三角形顶部出发,向下行走获取礼物,但到一个点位后,只能选择向左走或向右走,一直走到最底层,并且有一个指定的点位,是规定必须经过的,如图红色的2,2点是必须要经过的点。小王该怎么走才能使自己获得的礼物数量最多呢。请你帮小王计算下,他最多能获得的礼物数是多少呢?

【输入yylw.in】

第1行只有一个整数n,表示n行;

第2到n+1行,为每个点位机器人一次派发礼物的数量,数字之间有一个空格;

第n+2行有两个数x和y,表示必须经过的点。

7 / 8

【输出yylw.out】 礼物数量总和的最大值 【输入样例】

5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 2 2

【输出样例】

28

【数据规模】

30%的数据,1<=n<=25,必须经过的点位(x , y)固定为x=n div 2,y=n div 2; 100%数据,1<=n<=100;必须经过的点位(x , y)为场地中任意点位; 由于活动经费有限,单个机器人单次能够派发礼物的数量保证在1000以内;

8 / 8


江北区第九届中小学生计算机程序设计竞赛(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:便利店连锁之道:日本7-11公司

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: