Educational DP Contest / DP まとめコンテスト A - Frog 1 で提出結果が途中でREになる。

Question

AtCoderで開催されたDPまとめコンテストに関する質問です。
A - Frog 1
この問題をPython3で解くべく以下のようなコードを作成しました。

from scipy.sparse import csr_matrix
from scipy.sparse.csgraph import dijkstra
import numpy as np
import sys
sys.setrecursionlimit(1000000000)
node_num = int(input())
nodes=input().split()




route_list=np.zeros((node_num,node_num))


mi_count=0


#コスト0と経路なしの区別としてコスト0の時はコスト　0.000000001　とする。
#出力時にintにすることで少数を削除している。
for i in range(node_num-1):
    if i+2<node_num:
        route_list[i][i+1]=abs(int(nodes[i+1])-int(nodes[i])) if abs(int(nodes[i+1])-int(nodes[i])) != 0 else 0.000000001
        route_list[i][i+2]=abs(int(nodes[i+2])-int(nodes[i])) if abs(int(nodes[i+2])-int(nodes[i])) != 0 else 0.000000001
    else:
        route_list[i][i+1]=abs(int(nodes[i+1])-int(nodes[i])) if abs(int(nodes[i+1])-int(nodes[i])) != 0 else 0.000000001


route_list = csr_matrix(route_list)
#print(route_list)
dist_matrix= dijkstra(csgraph=route_list, directed=False, indices=0, return_predecessors=False)

dis=dist_matrix[-1]

print(int(dis))

このコードを提出したところ、以下のような結果になりました。

途中でREが出る原因は何だと考えられますか？？？

Answer 1

route_listの要素数が多すぎてメモリ容量制限にひっかかっているのだと思います。
(ACとなったコードに np.zeros()で2次元のテーブルを定義するコードを追加したところ、質問のスクリーンショットと同じように6番目以降が'RE'となりました)

Comments

[reud]

ありがとうございます！！