連結された正の整数の数字でラベル付けされたタイルによって形成された長さBのブリッジを考えます。たとえば、Bが41の場合、次のようになります。
----------------------------------------- 12345678910111213141516171819202122232425
橋を渡る長さTの列車を想像してみてください。列車の左端のポイントは、位置X(1インデックス)から始まります。問題をよりよく理解するために、B = 41、T = 10、X = 10でイベントのスキームを作成しましょう。列車は等号(=
)と線を使用して描かれています。
__________ | ======== | | ======== | ----------------------------------------- 12345678910111213141516171819202122232425
列車は、その上にあるユニークなタイルの合計によって、各ステップで進むことができます。たとえば、列車が上に立つタイルは次のとおりです:[1, 0, 1, 1, 1, 2, 1, 3, 1, 4]
、一意の(重複が排除された)タイルは次のとおり[1, 0, 2, 3, 4]
です10
。それらの合計はです。したがって、列車は10
タイルで進むことができます。もう一度描画して、列車の左端のポイントが最後のタイルを通過するまで、このプロセスを繰り返します。
__________ | ======== | | ======== | ----------------------------------------- 12345678910111213141516171819202122232425 一意のタイルの合計:1 + 5 + 6 + 7 + 8 + 9 =36。列車は36タイル進みます... __________ | ======== | | ======== | ----------------------------------------- 12345678910111213141516171819202122232425 列車は明らかに橋を完全に横切ったので、ここで停止する必要があります。
内部の人々は退屈しているので、彼らは列車が毎回進んだタイルを数えます。この特定のケースでは、10
および36
。すべてを要約すると、列車は46
橋を通過する前に移動しました。
仕事
3つの正の整数B(橋の長さ)、T(列車の長さ)、X(開始位置、1インデックス)が与えられた場合、タスクは、列車がルールに従って橋を越えるまでに移動したタイルの数を決定することです。上記。
- あなたはそれを仮定することができます:
- BはTより大きい。
- XはBよりも小さい。
- Tは少なくとも2です。
- 列車は最終的に橋を渡ります。
- すべての標準ルールが適用されます。
- これはcode-golfなので、バイト単位の最短コードが優先されます。
テストケース
入力([B、T、X])->出力 [41、10、10]-> 46 [40、10、10]-> 46 [30、4、16]-> 24 [50、6、11]-> 50
最後のテストケースで機能する別の例:
橋の長さは50、列車は6、開始位置は11です。 ______ | ==== | | ==== | -------------------------------------------------- 12345678910111213141516171819202122232425262728293 ユニークなタイル:[0、1、2]。合計:3。 ______ | ==== | | ==== | -------------------------------------------------- 12345678910111213141516171819202122232425262728293 ユニークなタイル:[1、2、3、4]。合計:10。 ______ | ==== | | ==== | -------------------------------------------------- 12345678910111213141516171819202122232425262728293 ユニークなタイル:[1、7、8、9]。合計:25。 ______ | ==== | | ==== | -------------------------------------------------- 12345678910111213141516171819202122232425262728293 ユニークなタイル:[9、3]。合計:12。 ______ | ==== | | ==== | -------------------------------------------------- 12345678910111213141516171819202122232425262728293 電車は橋が存在します。合計:3 + 10 + 25 + 12 = 50。
(200, 2, 169)
、電車は上はまり込む00
の中で…9899100101102…
。