今儿个真高兴

     姑姑回国 将近一个月,姐姐姐夫今天的飞机回国,几年过去了,就要再次团聚真是说不出的感觉,早晨收到姨奶奶来信和包裹,知亲人们都好,逊志的学业也有大幅提高,也是十分高兴。

     只是看到岁月如流水,小辈们长江后浪推前浪,长辈们日渐苍老,心中莫名,只是默默的祝福大家都身体健康、生活幸福。。。

# 题目描述 众所周知,吃了菌子就会看到小人,菌子大王马希洛也不例外。 今儿个她眼前就出现了大大小小高高矮矮一大堆仓鼠,第 i 个仓鼠的身高为 $h_i$。马希洛是老幻想家了,这点连比小黄瓜高出一霉,她为了方便给仓鼠取名,在想象中每只仓鼠身高是各不相同的。马希洛知道仓鼠要打醮,而鼓手一般来说都不怎么出镜,不过这是幻境嘛,就得让鼓手来当主唱! 现在,马希洛让所有仓鼠在地上排成一队,开始给他们安排最终的合唱队形。在马希洛的幻觉里,鲸鱼都可以飞行,为什么仓鼠却只能在地上?以初始队形从左到右按以下原则依次给每个仓鼠插上翅膀放在最终排出的天空队形中: - 第一个仓鼠直接放到空的当前天空队形中。 - 对从第二个仓鼠开始的每个仓鼠,如果它比前面那个仓鼠高($h$ 较大),那么将它放在当前天空队形的最右边。如果它比前面那个仓鼠矮($h$ 较小),那么将它放在当前天空队形的最左边。 当 $n$ 个仓鼠全部放入天空队形后便获得最终排出的合唱队形。 马希洛思维非常跳跃,她觉得排队这个事情倒不用怎么想,反而最后排成什么样子是她关心的。她心里有一个理想队形,她想知道有多少种在地上初始排队的方式按照原则可以获得这个理想的天空队形。 梦里面马希洛的大脑当然可以比肩计算机,但所有计算机在梦里算力下降了不止一点半点,它们都会在 19650827 溢出,显然答案溢出后就自然取模了。很方便不是吗? 马希洛不知道的是,彩彩混入了仓鼠队伍。彩彩的大脑当然也可以比肩计算机,但因为本身没有进入到马希洛的深层梦境中,还是得对 19650827 取模。 ## 数据范围 ### 输入 第一行一个整数 $n$($1 \leq n \leq 1000$); 第二行 $n$ 个整数,表示马希洛心里的理想队形($0 \leq h \leq 10^9$)。 ### 输出 一行一个整数,表示有多少种初始队形排队后能成为理想队形。答案对 19650827 取模。 ## Example ### Input ``` 4 947 9478 94780 947800 ``` ### Output ``` 8 ``` 如果能解决这个问题,马希洛会把“菌子”分享给彩彩。用c++
07-25
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值