DOJ Beginner Contest 9 B - Rating Updates
- サイト
- DOJ
- コンテスト
- DOJ Beginner Contest 9
- 問題
- B - Rating Updates
最初のレーティングは です。 個のコンテストに順に参加し、 番目のパフォーマンスが のとき、レーティングは
に更新されます。最終的なレーティング を求める問題です。どの も正の整数になることが保証されています。
テストケースは 個あり、 の総和は 以下です。
式のとおりに を 回更新します。計算量はテストケース全体で です。
が整数になることが保証されているので、 は必ず で割り切れます。そのため、整数の割り算 // で正確に計算できます。
Python
for _ in range(int(input())): N, R = map(int, input().split()) P = list(map(int, input().split())) for p in P: R = (3 * R + p) // 4 print(R)