阿里巴巴9.17超时代码

# 60 % 超时
t = int(input())
for _ in range(t):
    n, k = map(int, input().split())
    ans = 0
    for i in range(k, n+1):
        for j in range(k+1, n+1):
            if i % j == k:
                ans += 1
    print(ans)

# 58.33 % 超时
n, k = map(int, input().split())
nums = list(map(int, input().split()))
ans = 0
if k >= 1:
    ans += n
if k >= 2:
    for i in range(n):
        for j in range(i+1, n):
            if nums[i] < nums[j]:
                ans += 1
if k >= 3:
    for i in range(n):
        for j in range(i+1, n):
            for k in range(j+1, n):
                if nums[i] < nums[j] < nums[k]:
                    ans += 1

a = 2 ** 61 - 1
print(ans % a)

#阿里巴巴##笔经#
全部评论

相关推荐

07-18 14:55
门头沟学院 Java
点赞 评论 收藏
分享
写不来代码的小黑:这么小的城市能有做it的公司也不容易
点赞 评论 收藏
分享
认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-16 18:05
何尝不是一种学历歧视呢
码农索隆:楼主明确拒绝,并说明拒绝原因了,这hr倒是挺忠心护主的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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