的数量可不只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