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

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

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

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

Q&A

解決済

1回答

1025閲覧

AtCoder Basic Contest D - Longest X でREが一例だけ生じてしまう

kibagon

総合スコア12

Python

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

0グッド

0クリップ

投稿2021/11/27 14:19

前提・実現したいこと

下記のようなAtcoderの問題で、テストケースのうち一例だけREとなってしまい、そのテストケースも確認できないため、原因がわかりませんでした。かなりわかりづらいと思うのですが、このコードでREを引き起こしうる部分がわかれば、教えていただけると幸いです。よろしくお願いいたします。

問題文
X と . からなる文字列 S が与えられます。

S に対して、次の操作を 0 回以上 K 回以下行うことができます。

. を X に置き換える
操作後に、X を最大で何個連続させることができますか?

制約
1≤∣S∣≤2*10**5
S の各文字は X または . である

0≤K≤2*10**5
K は整数である

入力例
XX...X.X.X.
2

出力例
5

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

REとなるものが一つだけあった

該当のソースコード

S = str(input()) K = int(input()) N = len(S) A = [] total = 0 # .の数がK以下であればばすべてXにできるので分岐 if S.count(".") <= K: print(N) else: for i in range(N): if S[i] == ".": A.append(i) #Mは.の個数 M = len(A) if M - K - 1 >= 1: for j in range(M-K-1): total = max(total, A[j + K + 1] - A[j] -1) if total < A[K]: total = A[K] if total < N - A[-1 * (K+1)] - 1: total = N - A[-1 * (k+1)] - 1 else: total = max(A[-1], N - A[0] - 1) print(total)

試したこと

ここに問題に対して試したことを記載してください。

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

ここにより詳細な情報を記載してください。

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

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

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

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

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

guest

回答1

0

ベストアンサー

python

1 total = N - A[-1 * (k+1)] - 1

他は大文字のKなのに、ここだけ小文字のkになっています。

投稿2021/11/27 20:29

actorbug

総合スコア2431

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

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.35%

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

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

質問する

関連した質問