回答編集履歴
1
コメントのコードに対する追記
test
CHANGED
@@ -15,3 +15,11 @@
|
|
15
15
|
|
16
16
|
|
17
17
|
とするだけですが、今のコードのように一つの配列で済まそうとするとなかなかややこしいので、自分の実装力と相談してください。
|
18
|
+
|
19
|
+
|
20
|
+
|
21
|
+
---
|
22
|
+
|
23
|
+
|
24
|
+
|
25
|
+
count[i] は[0, i)に含まれる'W'の個数と(i, N)に含まれる'E'の個数の和になるはずです。つまりちょうどi番目の'W'も'E'も含まれてはいけないはずですが、count[0]の時点で0番目の'E'がカウントされてます。これが原因でしょう。
|