我一直试图将此计划提交给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
非常感谢任何帮助。
答案 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]))