問題文
プログラミングコンテストサイト「nyancoder」では、「nyancoder munchkin contest(NMC)」が定期的に開催されています。 わりとねこくんは、これまでに開催された 回の NMC すべてに参加しました。第 回のコンテストでのパフォーマンスの初期値は です。
NMC にはいぬが参加することがあります。NMC は only-cat なので、参加者がいぬであると判明すると、その参加者は BAN されます。それに伴い、わりとねこくんのパフォーマンスが、ある回以降のすべての NMC で同じ量だけ加算されます。
個のクエリが与えられます。 番目のクエリでは整数 が与えられるので、次の 2 つの処理を順に行ってください。
- 回目から 回目までの各コンテストのパフォーマンスに を加えます。すなわち、 を満たすすべての について、 を に更新します。 は のこともあります。更新後の値は以降のクエリに引き継がれます。
- 更新後のパフォーマンスを使い、わりとねこくんが 回目から 回目までのコンテストにだけ順に参加したと仮定したときの、 回目の終了時点のレートを求めます。
レートの計算方法
第 回から第 回までのコンテストに順に参加するとき、第 回終了時点のレートを とします。
- 最初に参加する第 回の終了時点では、 です。
- 第 回から第 回までは、次の式で順にレートを計算します。計算途中で整数への丸めは行いません。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
出力
行出力してください。 行目には、 番目のクエリで求めた第 回終了時点のレートを出力してください。
正答との絶対誤差または相対誤差が 以下であれば正解とみなされます。
入力例 1
3 3
100 200 300
2 20 1 3
3 0 2 3
1 10 3 3
出力例 1
116.7
225
330
- 1 番目のクエリで、パフォーマンスは になります。レートは 、、 と推移します。
- 2 番目のクエリでは を加えるので、パフォーマンスは のままです。第 2 回が初参加なので、レートは から始まり、第 3 回終了時点で になります。
- 3 番目のクエリで、パフォーマンスは になります。第 3 回だけに参加するので、答えは です。
入力例 2
1 3
5
1 0 1 1
1 100000 1 1
1 1 1 1
出力例 2
5
100005
100006
コンテストは 1 回だけなので、各クエリへの答えは更新後の そのものです。
入力例 3
4 3
10 20 30 40
4 100 1 2
2 10 3 4
3 20 3 4
出力例 3
10.5
45.5
65.5
1 番目のクエリの更新位置は、このクエリの参加区間より後ろにあります。この更新で第 4 回のパフォーマンスは になり、2 番目のクエリではさらに が加わった を使います。
誤差ジャッジ:絶対誤差または相対誤差が10-5以下なら正解です。
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする