测试数据反馈
  • 板块工单反馈版
  • 楼主zzuBobby
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/4/13 21:29
  • 上次更新2023/11/5 00:34:46
查看原帖
测试数据反馈
497577
zzuBobby楼主2021/4/13 21:29

管理员您好:

在题目P1719中,使用python语言提交的测试数据点5有问题。每一行题目要求的输入是n个,但是下载数据中发现每一行输入个数有问题,导致RE。通过提交记录我发现很多前辈也是80%无法通过,希望管理员可以留心一下本题数据。

python
n = int(input())
m = [[0 for j in range(n)] for i in range(n)]
for i in range(n):
    m[i] = list(map(int, input().split()))


# 求一维最大子段和
def mss(a):
    s = [0 for i in range(n)]
    s[0] = a[0]
    for i in range(1, n):
        if s[i-1] < 0:
            s[i] = a[i]
        else:
            s[i] = s[i-1] + a[i]
    s.sort()  # 这一步别忘了
    return s[n-1]


# 初始化ans
ans = mss(m[0])
# 压缩处理
for i1 in range(n):
    t = [0 for k in range(n)]
    for i2 in range(i1, n):
        for j in range(n):
            if i2 == i1:
                # 自身
                t[j] = m[i1][j]
            else:
                t[j] += m[i2][j]
        t_ans = mss(t)
        if t_ans > ans:
            ans = t_ans

print(ans)
2021/4/13 21:29
加载中...