使用Python在SPOJ中出现NZEC错误

时间:2013-12-06 18:21:11

标签: python

我一直试图将此计划提交给SPOJ,但它一直给我一个NZEC。我在我的计算机上测试了它,它返回了核心结果。谁能告诉我它有什么问题?这是输入的样子:http://www.spoj.com/problems/SERVS/这是我的代码:

import numpy as np
import sys


input=sys.stdin.readlines()
w = []

for line in input:
    lst = line.strip().split(' ')
    w.append(int(lst[0]))
z=w[1:]
size = len(z)
M = np.zeros((len(z),len(z)))

for i in range(size-1, -1, -1):
    for j in range(size-1, i-1, -1):
        if i == size-1:
            M[i,j] = z[i]
        else:
            if j > i:
                M[i,j] = M[i+1,j] + [j-i]
            elif j == i:
                M[i,j] = z[i] + M[j+1, (j+1):].min()
cost = int(M[j, j:].min())
print cost

非常感谢任何帮助。

1 个答案:

答案 0 :(得分:2)

我不认为SPOJ支持numpy。提交这个:

import numpy

因NZEC(可能是ImportError)而失败

你还应该防止输入结尾的空行

for line in input:
    lst = line.strip().split(' ')
    if not lst: break
    w.append(int(lst[0]))