第二题可以注意到min(a(i),a(j))<=(i+j)^0.5。对a(i)和i的二元组根据a(i)排序。假设数组长度为n。假设a(i)不小于a(j),外层循环枚举a(i)和对应的i,内层循环枚举a(j)的值,根据之前的分析a(j)不超过(i+j)^0.5<(2*n)^0.5,根据a(j)的值可以推算出对应的j,然后查询原数组看是否符合。整体复杂度n^1.5
点赞 评论

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务