ABC 401-500/ABC434A - Balloon Trip - 競技プログラミング用 知識集積所

---

問題

ABC434A

必要知識

• int型
• cin
• cout

考え方

まずは入力内容を確認。
入力内容は整数が2つなので、int型の変数を2つ用意してcinで入力を受け取る。

さて、とりあえず算数的に、Wの単位をkgからgに直してBで割ればだいたい答えになりそうである。
これを実際にやってみると、

• 割り切れた場合は、ぴったり釣り合うので、ギリギリ飛び立てない
• 割り切れなかった場合は、ちょっとだけ足りないので飛び立てない

とわかる。
よって、いずれの場合でもあと1つ風船をつければよく、(W*1000/B)+1で答えが出る。

それを忘れずにcoutしておしまい。

解答例

解答例

注意点

別解

シミュレーションで答える

forループを使って、風船を1つずつくっつけてif分岐で毎回判断してもよい。（解答例略）