P2P File Sharing System (UVa Live Archive Asia - 2009 Ningbo)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=353&page=show_problem&problem=2763

問題

P2Pのファイルネットワークがある。ネットワーク上には初期状態でサーバが複数台あり、クライアントも複数台ある。各クライアントはダウンロードを完了するとサーバになる。各コンピュータのオンラインになる時間、ダウンロードの開始時間、ファイル転送速度などを与えるのでT秒以内にダウンロードが何%進むか答えよ。ただしダウンロードが終わりサーバになるのは整数秒の時とする。
コンピュータの台数<=20
T<=1000

解法

1秒ごとにやるだけ。