SRM379 Div2 250

とぷこだ 過去問

問題

ファイルをインターネットからダウンロードする。
「n KB/sでm秒かかる」という形式でいくつかのファイルの情報が与えられる。
もし、「3KB/sで57秒」と「2KB/sで22秒」の2つのファイルをダウンロードするとき、最初の22秒はそれぞれの速度でダウンロードするが、2つ目のファイルがダウンロード完了するので、1つ目のファイルに合計5KB/sようになり、全体では43秒で済む。
このように、すべてのファイルがダウンロードするのにかかる時間を返す。

考え方

速度*秒でそのファイルの容量がわかる。
すべての速度を足し合わせると、回線全体の速度がわかる。
なので、「すべてのファイルの容量/回線全体の速度」が答えになる。