# AGC020 B - Ice Rink Game (opens new window)

# 概要

  • NN人の子供が以下の操作をKKラウンド行う
    • AiA_i人組を作って!
  • 最終ラウンドが終わった時に残ったのは2
  • ゲーム開始前にいたと考えられる子供の最小値と最大値を求めよ

# 思考

  • 入力例を見ながら実験
  • 最後に2人になることは確定している
  • 操作を行うことで解の範囲が変動しているのでは?
  • 解の最小値と最大値を持ったまま後ろから見れば良さそう
  • 実装
  • TLE (opens new window)
  • 21行目のwhile文が重そう
  • whileを除去する
  • AC!

# 提出

# 気づいたこと・感想

  • 実験は大事(それはそう)
  • 重複した部分の関数化はわりと良さそう
    • 昨日の問題で同じ部分を関数化すると良いと書いた
    • 今回の問題で一部実践してみた
  • 関数化は, 関数化する部分が一部だったので更に良い関数化があるかも
  • 練習して慣れていくと良さそう
Last Updated: 9ヶ月前