人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 123 [ C - Five Transportations ]をPythonで解く(300点、🟫茶diff)

問題

atcoder.jp

解法

N人を運ぶのに、5つの交通機関の中で一番処理能力が低い交通機関をソートして求める。
ここがボトルネックになる。
このボトルネックになってる交通機関がN人を何分で処理できるかを計算。
他の4つの交通機関は、このボトルネックの処理能力に引っ張られるので、単純に+4分。

実装