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