AtCoder Beginner Contest 176 備忘録

AtCoder Beginner Contest 176 の備忘録です。

問題はこちら↓

https://atcoder.jp/contests/abc176

今回はABC3完でした。

A問題:Takoyaki

たこ焼き器では1度に最大で X 個のたこ焼きを作ることができこれにかかる時間は個数によらず T 分である。N 個のたこ焼きを作るためには何分必要か求める。
これは N//X を切り上げた値を計算することで求められる。切り上げの計算をする際には、 (N+X-1)//X とすることで簡単に求めることが出来る。

解答例(Python)
https://atcoder.jp/contests/abc176/submissions/16153630

B問題:Multiple of 9

整数 N が9の倍数であれば、N を十進法で表した時の各桁の和が9の倍数である。N が9の倍数か求める。
N を9で割って余りが0か調べればよい。N は大きいが実行時間の問題は無い。
または各桁の和を求めてそれが9で割り切れるか調べてもよい。

解答例(Python)
　9で割る場合
　　https://atcoder.jp/contests/abc176/submissions/16152424
　各桁の和を求める場合
　　https://atcoder.jp/contests/abc176/submissions/16154047

C問題:Step

N 人が1列に並んでおり、前から i 番目の人の身長は Ai である。それぞれの足元に高さが0以上の踏み台を設置し、全ての人が自分より前に自分より背の高い人が存在しない状態にしたい。この条件を満たす時の踏み台の高さの合計の最小値を求める。
前から順番に見ていき、直前の人が自分より高ければそれと同じ高さになるように踏み台の高さを設定し答えに加え、Ai を踏み台を含めた高さに更新していくことで求めることが出来る。

解答例(Python)
https://atcoder.jp/contests/abc176/submissions/16154281