質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Pythonista

Pythonistaは、iOS上でPythonプログラミングができる開発アプリです。さらに、Pythonの関数・変数などを自動で補完する便利なコードエディタや、PythonスクリプトをiOS上で多様な形で機能させる各種機能も内包しています。

Q&A

1回答

1212閲覧

AtCoder pypyのデメリットについて 

kai_f

総合スコア16

Pythonista

Pythonistaは、iOS上でPythonプログラミングができる開発アプリです。さらに、Pythonの関数・変数などを自動で補完する便利なコードエディタや、PythonスクリプトをiOS上で多様な形で機能させる各種機能も内包しています。

0グッド

0クリップ

投稿2022/08/22 02:05

第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)

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

コード詳細は確認できていませんが、過去に似た質問【Atcoder】PythonだとACになるがPyPyだとTLEになるがありました。
一般的にPyPyは実行速度は速いですが最適化のためより多くの時間とメモリを消費するようです。

投稿2022/08/22 02:15

can110

総合スコア38233

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問