AtCoder Beginners Selection の問題を解いていてエラーが出る原因が分からない

Question

AtCoder Beginners Selectionの最後の問題の、ABC086C 「Traveling」の問題をPythonで解いています。

ABC086C 「Traveling」問題リンク

解説等で見かけるような、偶数と奇数の性質に着目するような美しい解きかたではなく、愚直にスタート地点から時間を進めるにつれて現在地点から上下左右に動かして、対象時間時に到着できているかどうかを判定する関数を作って問題をクリアしようとしました。

そして、以下のようなコードをとりあえず書き終わり、コードテストで確認したところ入力例全てをクリアできたので出来たと思い、コードを提出したところ全ての問題評価項目においてRE(実行時エラー)が表示されてしまいました。

愚直に上下左右全ての部分で配列に入れて調べようとしているので、メモリ制限を超えてしまう事や実行時間以内に終わらないという事だったら自分のアルゴリズムが明らかに悪いと理解できるのですが、REで入力例はちゃんと全部できているだけに、while等改めて確認したのですが、やはりどこが間違えてしまっているのか原因が分かりませんでした。

どこが原因でエラーが出るのかご指摘お願いしたいです。

N = int(input().rstrip())

def check(pre_t, t, sx, sy, gx, gy):
    # 以前の状態から上下左右動かして初期設定する
    candidate = [[pre_t, sx + 1, sy], [pre_t, sx - 1, sy], [pre_t, sx, sy + 1], [pre_t, sx, sy - 1]]
    
    # TrueかFalseを返す
    while True:
        t2, now_x, now_y = candidate.pop(0)
        
        # time < tのときまだちゃんと到達できるか調査中の段階なので上下左右再び追加する
        if t2 < t:
            candidate.append([t2 + 1, now_x + 1, now_y])
            candidate.append([t2 + 1, now_x - 1, now_y])
            candidate.append([t2 + 1, now_x, now_y + 1])
            candidate.append([t2 + 1, now_x, now_y - 1])
        elif t2 == t:
            if now_x == gx and now_y == gy:
                return True
            
        if len(candidate) == 0:
            return False

# 原点からスタートするための初期設定
pre_t, sx, sy = 1, 0, 0

for i in range(N):
    t, gx, gy = map(int, input().rstrip().split(" "))
    # もしちゃんとただりつけるのであれば
    if check(pre_t, t, sx, sy, gx, gy):
        # 次の準備をする
        pre_t = t + 1
        sx = gx
        sy = gy
    else:
        print("No")
        break
# 一度もbreakしなかったら成功したという事なので、その時のみ以下の処理をおこなう
else:
    print("Yes")

Answer 1

check関数の中で変数名にtimeを使っていますが、これを別の名前に変えてみてください。
おそらくAtCoderのシステムが実行時間測定のためにtimeモジュールをimportしていて衝突しているのだと思います。

Comments

[tosa123]

timeという変数名をとりあえずt2と変えたのですが(上記コード編集済み)、状況は変わりませんでした。

[退会済みユーザー]

提出結果のURLを貼ってもらうことはできますか? 私の方では time => tt に変更することでREではなくTLEになることを確認済です。

[tosa123]

とりあえずログアウトして再び変数名を変えて実行したところ、ちゃんとTLEになりました…。
つぎはTLEにならないコードを書くことを目指そうと思います。
ありがとうございました。

Answer 2

詳しく見ていませんが、

最後から2行目のelse:は明らかに間違いです。

Comments

[tosa123]

https://python.civic-apps.com/else-loop/
といった記事を参考に、while for で一度もbreakしなかった場合else以下の処理を行うというものを行いました。
また、それでも間違っている可能性もあると考え、flagをたててやる方法で修正したものの、
案の定入力例では正解だったものの、提出では全てRE(実行エラー)で状況は変わりませんでした。

[ppaul]

インデントなしでelse:を書いているのに、エラーは出ませんでしたか？

[tosa123]

はい、でていないです。
他の言語にはあまりないPython独自の機能みたいです。