ABC346 B問題自分用解説 - 灰から少しずつatcoder

2024/3/23に開催されたABC339B問題 Piano の自分用解説です。

問題

t = “wbwbwwbwbwbw”は無限に繰り返すので、

この12文字から1文字選んで、(w+b)個後までのwとbをすべて数える
　　　　　　　　　　　　　↓
　　　　　　　個数が入力とあってればOK

これを12パターンやればよいってことですね。

line 11~19 : wとbの個数を実際に数えているところです。
　　　　　(w+b)を12で割って考えることで、実際にtを無限に繰り返さなくてよくなってます。
それをt.size()＝12文字分繰り返す　というプログラムです。

自分は、入力から考えられるすべての文字列を生成しようとしてTLEでした。
ratingは変動なし。

あと記事の文字数が少ないですね。