第9回日本情報オリンピック 本選(過去問) A- 旅人
https://atcoder.jp/contests/joi2010ho/tasks/joi2010ho_a
で以下のコードをpypyで提出したところ、MLEとなりました。
なので、pythonで提出したところACとなりました。
なぜこのようなことが起こるのでしょうか
python
1from itertools import accumulate 2 3n, m = map(int,input().split()) 4kukan = [0] 5for _ in range(n - 1): 6 kukan.append(int(input())) 7 8kukan = list(accumulate(kukan)) 9 10MOD = 10 ** 5 11ans = 0 12now_town = 1 13for _ in range(m): 14 a = int(input()) 15 next_town = now_town + a 16 ans += abs(kukan[next_town-1] - kukan[now_town-1]) 17 now_town = next_town 18 ans %= MOD 19print(ans)

バッドをするには、ログインかつ
こちらの条件を満たす必要があります。