AtCoder Beginner Contest 185をPythonで解く

こんにちは, Shinoryoです.

今回はAtCoder Beginner Contest 185を, Pythonで解いてみた結果を書き連ねていこうと思います.

A - ABC Preparation

単純に, $A_1$, $A_2$, $A_3$, $A_4$の最小値を出力します.

B - Smartphone Addiction

問題文に従って, カフェに入る前および帰宅したときのバッテリー残量を調べ, 0以下かどうか判定します. 最大容量以上にバッテリーは充電されないことに注意して, 充電の処理をしてください.

C - Duodecim Ferra

求めるものはすなわち, 切る場所の候補$L-1$個から, 実際に切る$11$個を選ぶ場合の数になります. Python3の整数int型には最大値はないことになってはいますので, 下のコードで問題はありません. 場合によっては, オーバーフローしないようにする処理が必要になるでしょう.

D - Stamp

マス目の中で白色のマスが連続しているところの白色のマスの個数を, 左から$x_1$, $x_2$, …, $x_n$とする. ハンコの幅$k$に関して, $x_1$, $x_2$, …, $x_n$の中に$k$より小さいものがあると, 目標を達成することはできません. $k$はなるべく大きなものを使った方が良いので, $k$の値として適切なのは, $x_1$, $x_2$, …, $x_n$の最小値であることが分かります.

最終的に求めるのは,

になります. 白色のマスが存在しない場合の処理を別途行う必要があることに注意してください.

E以降

E以降は私の能力不足故に省略いたします.

参考にしたサイト等

• 「解説 - AtCoder Beginner Contest 185」
  Editorial - AtCoder Beginner Contest 185

  AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.

• nkmk様の「Python3の整数int型に最大値はない（上限なし）」
  Python3の整数int型に最大値はない（上限なし） | note.nkmk.me

  Python2の整数型にはintとlongの2つの型があったが, Python3にはintしかない. Python3のintはPython2のlongに相当し, 最大値の上限はなく, メモリの許す限り大きな値を扱うことが可能. ここでは以下の内容について説明する. Python2の整数int型と長整数long型 Python3の整数int型浮動小数点数floatとの関係 浮動小数点数flo...