数か月前に、質問に対する賛成票で与えられる評判を高めることについて、メタについて議論しました。投票の現在の評判システムの基本は次のとおりです。1
- 質問に賛成票を投じる
U
価値は5つあります。 - 回答の賛成票
u
は10名の価値があります。 - 質問または回答のダウン票
d
は、-2評判に値します。
新しいシステムにはさまざまな提案がありましたが、現在最も人気のあるものは上記と同じですが、質問の賛成票が+10 repにスケーリングされています。この課題は、このシステムが導入された場合にどれだけ多くの担当者を獲得できるかを計算することです。
例を見てみましょう。投票アクティビティがの場合、UUUUuuuuUUUUUduuudUU
現在のシステムでは121を獲得します。
U x 4 x 5 = 20 = 20
u x 4 x 10 = 40 = 60
U x 5 x 5 = 25 = 85
d x 1 x -2 = -2 = 83
u x 3 x 10 = 30 = 113
d x 1 x -2 = -2 = 111
U x 2 x 5 = 10 = 121
Total: 121
しかし、新しいシステムでは同じアクティビティで176が得られます。
U x 4 x 10 = 40 = 40
u x 4 x 10 = 40 = 80
U x 5 x 10 = 50 = 130
d x 1 x -2 = -2 = 128
u x 3 x 10 = 30 = 158
d x 1 x -2 = -2 = 156
U x 2 x 10 = 20 = 176
Total: 176
このシナリオから55人の担当者を獲得できます。
これまでのところ、変更された担当者の計算はそれほど難しくありません。U
s の数を数えて5を掛けるだけです。幸いなことに、担当者システムはそれほど単純ではありません。担当者キャップもあります。これは、すべてのサイトで200に設定されます。
また、担当者の上限はリアルタイムで適用されます。すでに196人の担当者を獲得し、回答の賛成票を受け取った場合、200人の担当者がいます。その直後にダウン票を取得すると、200から2担当者が差し引かれるため、198担当者になります。
投票アクティビティUUUuuuuUUUUuuuuUUUUUUUd
を使用すると、現在のシステムで148担当者を獲得できます。
U x 3 x 5 = 15 = 15
u x 4 x 10 = 40 = 55
U x 4 x 5 = 20 = 75
u x 4 x 10 = 40 = 115
U x 7 x 5 = 35 = 150
d x 1 x -2 = -2 = 148
Total: 148
ただし、新しいシステムでは198を獲得します。
U x 3 x 10 = 30 = 30
u x 4 x 10 = 40 = 70
U x 4 x 10 = 40 = 110
u x 4 x 10 = 40 = 150
U x 7 x 10 = 70 = 200 (rep capped)
d x 1 x -2 = -2 = 198
Total: 198
したがって、増加は50 repです。
チャレンジ
あなたの課題は、複数行の文字列を取り込んで、上記のアルゴリズムで得られる合計担当者を出力するプログラムまたは関数を作成することです。各行は1 UTC日としてカウントされるため、担当者の上限は行ごとに1回のみ適用されます。
テストケース
(1行以上の入力とそれに続く出力整数。)
UUUuudd
15
UUUuUUUUuUuuUUUUudUUUUuU
57
UUUuUUUUuUuuUUUUudUUUUuU
UUUuudd
72
uuuuuuu
uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
uuuuuuuuuuuuuuuuuuuu
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU
0
UUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUUU
5
(empty string)
0
UUUuuuuuUUUuuUUUUUUuuuUUUuuUUUUuuuuUUUdddddddUU
4
UUUuuuuuUUUuuUUUUUUuuuUUUuuUUUUuuuuUUUdddddddUU
UuuUUUudUU
UUUUUUUUUuuuuuuUUUUUUuuUUUUUUuuuuuUUUUUUUUuUUUuuuuUUUUuuuUUUuuuuuuUUUUUUUUuuUUUuuUU
UUu
U
d
UU
UUUUUUUUUUUU
119
これはコードゴルフであるため、バイト単位の最短コードが優先されます。
関連の課題:計算ベクトルの有界累積合計は、あなたのスタック交換評判を計算します
1これは、システムの非常に単純化されたバージョンです。また、回答をダウン投票したために1人の担当者を失い、不当な投票が存在します。そして、従うべきルールさえも持たないダウンダウン。