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

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

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

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

488閲覧

Atcoder 172 C Python どこが間違っているか

chronostasis

総合スコア16

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2020/07/04 02:08

編集2022/01/12 10:55

前提・実現したいこと

Atcoder 172 CをPythonで解いたのですがどこが間違っているかわかりません。
教えてください。
問題文は以下の通りです。

![イメージ説明]

発生している問題・エラーメッセージ

エラーメッセージ

該当のソースコード

Python

1N,M,K=map(int,input().split()) 2A=list(map(int,input().split())) 3B=list(map(int,input().split())) 4count=A[0]+sum(B) 5a=A[0] 6p=0 7for i in range(N): 8 while count>K: 9 count-=B[M-1] 10 M-=1 11 if i!=N-1: 12 count+=A[i+1] 13 a+=A[i+1] 14 p=max(p,i+M+1) 15 if a>K: 16 break 17print(p)

試したこと

補足情報(FW/ツールのバージョンなど)

b09.txt,b19.txtだけWAです。

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

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

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

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

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

Lhankor_Mhy

2020/07/04 03:29

ご提示のコードを試してみました。 3 3 4 1 1 1 1 1 1 の入力に対し、 6 が返りましたが、これは想定通りですか?
Lhankor_Mhy

2020/07/04 04:12

コードの意図を読み取れていないので何とも言えませんが、全体のロジックから見直した方が早いのではありませんか?
guest

回答1

0

ベストアンサー

いくつかマズイ点があります。

  • 初期状態でA[0]を加算して開始していますが、A側が一つも使われないパターンではNGではないですか?
  • ループ中で、Ai側の加算を無条件に行っていますが本当に問題がないですか?

Aiを加算してKを超えたらその解は回答として不適切ではないですか?

大まかな方針は間違っていない(初期状態でBを全加算し、Bを後ろから減らしつつAを前から加算する)ので、図解しながらもう一度コードを作り直してみることをお勧めします。図を書いてみたら考慮漏れが理解できるかもしれませんよ。

投稿2020/07/04 06:53

hope_mucci

総合スコア4447

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

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

hope_mucci

2020/07/04 07:30

なお、WAとなっているケースは境界値ケースだと思われるので、A側やB側が1つも使われないケースや合計加算値がKぴったりになるようなケースを重点的に考慮してみてください。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問