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

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

ただいまの
回答率

87.36%

リスト内の要素の足していき、ある数字を超えた時にどこで超えたかを出力したい

受付中

回答 4

投稿 編集

  • 評価
  • クリップ 0
  • VIEW 241

score 7

リストを左から4回まで順番に足してゆき、Aである12を超えた時にその番目を出力し、ループを抜けたいです。
この場合だと3回目に15になるので3を出力したいです。

A = 12
B = 4
lis = [1, 3, 10, 19]
----------
ほしい出力
ans = 3

この場合だと2回まで足せて、3と19を足した時に初めてAの20を超えるので4を出力したいです。

A = 20
B = 2
lis = [1, 10, 3, 19]
----------
ほしい出力
ans = 4


この場合、1+10 10+3 3+19 19 と2回まで足した結果が A の20 を超えたインデックス番号の4を出力したいです。

よろしくお願いいたします。

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

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

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

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • TakaiY

    2021/11/25 20:40

    それが書けるなら、そこに「Aである12を超えた時にその番目を出力し、ループを抜け」る処理を足せばいいだげでしょう。
    そこで、何がわからないのでしょうか?

    また、回答はここではなく、質問を編集してください。

    キャンセル

  • meg_

    2021/11/25 20:41

    1つ目は
    > リストを左から4回まで順番に足してゆき
    2つ目は
    > この場合だと2回まで足せて
    の条件で解きたい課題は2種類あるということですか?
    1つ目のはforとifで解けますが、2つ目は組み合わせの問題ですか?2つ目の解が「4」になるのもよく分かりません。

    キャンセル

  • meg_

    2021/11/25 20:43

    > 3と19を足した時に初めてAの20を超えるので
    「初めて」の定義もよく分かりません。

    キャンセル

回答 4

0

参考となるページを書いておきますので、あとはご自身で考えてください。

Python, enumerateの使い方: リストの要素とインデックスを取得を読んでください。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

itertools.accumulate()
今回のような累積和なら上記の関数が使えるのでググってみてください。
特に処理速度とかを考えないならif文で都度判定させた後、for文からbreakで抜ければ大丈夫な気がします。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2021/11/26 15:03

    リストにマイナスの値が含まれる場合でもaccumulateでうまく処理できますか?
    たとえば、A, B, lis = 5, 3, [0, 0, 5, -100, 10, 10, 10, 10, 10, 10]の場合、期待値は5になると思いますが。

    キャンセル

  • 2021/11/26 16:49

    accumulate関数自体はリスト内にマイナスがあろうと正常に加算されるはずですが、今回の要件は左から加算される数に制限があるのですね。。見落としていました。失礼いたしました。
    他に回答を載せます。

    キャンセル

0

変数Bの値に関わらずリストの左から2要素ずつを加算していくのに変わりはないので、変数Bが存在する意味がよくわかりませんが、とりあえず要件通りには動くコードかと思います。

A = 12
B = 4
total = 0
cnt = 0
l = [1, 10, 3, 19]
for i in l:
    total += i
    cnt += 1
    if total >= A:
        print(cnt)
        break

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2021/11/26 17:12

    質問の最初で「リストを左から4回まで」とあり、この例ではB=4なので、Bは足すことのできる数字の個数上限ではないかと思います。まあ実際のところは質問者さんにしか分からないのですが。

    キャンセル

0

B を連続して足すことができる数として

def get_index(a, b, lis):  # 1 origin index
    ans = [i for m in range(b) for i in range(len(lis)) if sum(lis[i-m if i>m else 0:i+1]) > a]
    return sorted(ans)[0]+1 if ans else None

A = 12
B = 4
lis = [1, 3, 10, 19]
print(get_index(A, B, lis)) # 3

A = 20
B = 2
lis = [1, 10, 3, 19]
print(get_index(A, B, lis)) # 4

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

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

  • ただいまの回答率 87.36%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る