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

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

新規登録して質問してみよう
ただいま回答率
85.50%
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Python

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

Q&A

解決済

1回答

990閲覧

AtCoder ABC140-DでWAになる

lqa

総合スコア7

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Python

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

0グッド

0クリップ

投稿2019/10/15 08:34

発生している問題

ABC140のD問題でWAになります。テストケース20だけが通らなかったので端っこや境界の処理を間違えているのかもしれないと思いミスを探しているのですが全くわかりません。教えていただけると幸いです。(初学者なので簡単なところを間違えているかもしれません、その際はお目汚し失礼しました。)

ソースコード

Python

1import sys 2n, k = map(int, input().split()) 3s = list(input()) 4left = 0 5right = 0 6if s[0] == "L": 7 left = 1 8if s[n-1] == "R": 9 right = 1 10count = 0 11if n == 1: 12 print(1) 13 sys.exit() 14for i in range(n-1): 15 if s[i] == "R" and s[i+1] == "L": 16 count += 1 17if k < count: 18 count -= k 19 ans = n - count*2 - left - right 20 print(ans) 21elif k == count: 22 if left == right == 1: 23 print(n-2) 24 else: 25 print(n-1) 26else: 27 print(n-1)

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

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

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

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

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

guest

回答1

0

ベストアンサー

人数が1人のケースが間違ってます

どの人も、目の前の人が自分と同じ方向を向いていれば幸福です。 ただし、目の前に人が居ない場合、幸福ではありません。

ということなので1人の場合の答えは1ではありません

投稿2019/10/15 08:57

yudedako67

総合スコア2047

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

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

lqa

2019/10/15 09:00

本当に簡単なミスでした…ありがとうございます、助かりました。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問