ROJ1166超级贞鱼

1166: 超级贞鱼

Time Limit: 1 Sec  Memory Limit: 128 MB

[Submit][Status]

传送门

Description

马达加斯加贞鱼是一种神奇的双脚贞鱼,它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上个有一个数。有一天,K只贞鱼兴致来潮(1≤k≤10^5),排成一列,从左到右第i只贞鱼会在右脚写Ai(1≤Ai≤10^9),左脚上写上i(1≤i≤K),第二年,这K只贞鱼按右脚的数从小到大排成一列,然后,它们决定重编号,从左到右第i只贞鱼会在右脚上写上左脚的数,在左脚上写i,第三年,它们按第二年的方法重排列、重编号......n年后(1≤n≤10^5),对于从左到右第i和第j贞鱼,若i<j且第i只贞鱼右脚上的数比第j只贞鱼右脚上的数大,则称它们为一对“超级贞鱼”。问一共有多少对“超级贞鱼”。

Input

一共3行,第一行一个正整数k(1≤k≤10^5),第二行k个数从左到右输入Ai(1≤Ai≤10^9),第三行一个正整数n(1≤n≤10^5)。

Output

一个整数,表示“超级贞鱼”对数。

Sample Input

6
5 2 6 3 1 7
0

Sample Output

7

HINT

对于全部数据:Ai≤10^9。
30%的数据:n,k<=400; 
70%的数据:n,k<=10000; 
100%的数据:n,k<=100000;
命题by benny 

Source

ROJ原创

宣传一下我大ROJ第一道原创题!自认为是一道数学+编程融合的好题~欢迎各路神犇前来AC!

感谢我站题目管理员benny根据本蒟蒻的设想进行命题并造了测试数据~~~

欢迎注册ROJ,海量题库,等你AK!

ROJ1166超级贞鱼

更多相关文章
  • 超级简单linux下实现mysql数据库每天自动备份其实就是几条命令就可以了,我们这里是使用了mysqldump 来进行备份了,具体如下所示.建备份文件夹:mkdir mysql_data_bak建脚本文件:touch autobackupmysql.sh打开文件vi autobackupmysql ...
  • 邓超参加哈林和谢娜的最新档节目嗨2014,带着他的新作<分手大师>.他说,别怕分手,爱的时候真诚坦诚地爱对方就够了.与其痛苦地将就,不如痛快地分手.说的真对!爱的时候不要在乎太多,好好爱就是对这段感情,对两个人最好的交代1.我还记得你的生日,但是却忘了自己的.明明你都不属于我,我现在是怎 ...
  • 中兴F460光猫破解超级管理员
    本文章来给大家介绍中兴F460光猫破解超级管理员图文详解有需要的同学可参考.F460 修改telnet的登陆用户名和密码查看root帐号密码,可以用sendcmd 1 DB p TelnetCfg 修改root帐号,可以用sendcmd 1 DB set TelnetCfg 0 TS_UName X ...
  • dnf6月活动超级会员送黑钻的地址多少在哪领取
    dnf6月活动超级会员送黑钻是一个比较大的活动了,但是条件还是比较高的,只有超级会员才有机会享受这个活动了,那么dnf6月活动超级会员送黑钻多少呢?下面一起来看看吧.活动时间:5月19日-6月12日dnf6月活动超级会员送黑钻的地址>>>>>在本页面成功开通一个月及以上 ...
  • 乐视超级手机快速获取ROOT权限的图文教程
    关于ROOT权限小编已经介绍过很多次了,目前我们常用讲到的ROOT权限是指安卓系统手机了,下面我们来介绍乐视超级手机快速获取ROOT权限的方法,具体操作步骤如下文.1.我们可以直接使用工具来一键root了,在此小编给各位介绍使用奇兔root工具吧,当然还有很多其它工具都是可以的了. 如果没root成 ...
  • makefile就像一个Shell脚本一样,其中也可以执行操作系统的命令,本文我们详细的来介绍 Linux makefile,读者请放耐心.概述--什么是makefile?或许很多Winodws的程序员都不知道这个东西,因为那些Windows的IDE都为你做了这个工作,但我觉得要作一个好的和prof ...
  • Windows 10怎么开启超级管理员账户Administrator
    Windows 10系统中已经默认是停止超级管理员的使用了并且Windows 10系统标准版无本地账户和组了,那么这个要使用超级管理员要如何来操作呢.1.在win10桌面呈我们右击“此电脑---”[管理] 选项,如下:2.之后在管理中找到“本地账户和组“效果如下所示: 3.然后你会看到 超级管理员账 ...
  • 本文章给大家介绍js IE6超级链接window.location.href不跳转的bug解决办法,有碰到此类问题的朋友可参考.今天遇到个很诡异的问题,就是<a href=”javascript:void(0);” onclick=”window.location.href=url”>& ...
  • 天天飞车买超级充能水晶送688钻石活动介绍
    天天飞车在今天也就是2014年12月19日0.00送出的一个全新的活动动就是玩家去商城购买超级充能水晶送688钻石了,非常的华算大家快来看看吧.天天飞车买超级充能水晶送688钻石是12.19与晚上上线的,下面一起来了解详解喽.活动时间:2014年12月19日开始到2014年12月22日活动结束(时间 ...
一周排行