计算N次重排后超级贞鱼的总对数

cx171896 程序题 共 个子题

题目描述

马达加斯加贞鱼是一种神奇的双脚贞鱼,它们把自己的智慧写在脚上——每只贞鱼的左脚和右脚上各有一个数。有一天,K只贞鱼兴致来潮,排成一列,从左到右第i只贞鱼会在右脚写Ai,左脚上写上i。

第二年,这K只贞鱼按右脚的数从小到大排成一列,然后重编号:从左到右第i只贞鱼会在右脚上写上左脚的数,在左脚上写i。

第三年及之后,它们重复第二年的重排列、重编号操作……

N年后,对于从左到右第i和第j只贞鱼,若i<j ai k n></j>

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧