1107C - Brutality

  • Quiz
  • AC
  • 解説
    • 設定が分かりづらかった
    • K=3でs="aaaaaaaaaa"の時は、どれか7つのaをスキップしなければいけない(スキップしてもボタンの疲労は回復しない)
    • 一方、K=3でs="aaabaaa"の時は、全て取れる。ボタンbを押した時にボタンaの疲労度は回復する(ということがサンプル1から分かる)
    • ということで同じ文字が連続している部分ごとにダメージを求めることができ、その区間の値aを降順ソートして大きい方からK個取ればいい