Розглянемо місток довжиною B, утворений плитками, позначеними цифрами з’єднаних додатних чисел. Наприклад, якби B було 41, то це виглядатиме так:
----------------------------------------- 12345678910111213141516171819202122232425
А тепер уявіть собі поїзд довжиною Т, що перетинає міст. Крайній лівий пункт поїзда починається в положенні 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
до того, як пройшов міст.
Завдання
З огляду на три натуральних числа, B (довжина моста), T (довжина поїзда) і X (початкове положення, 1-індексований ), ваше завдання визначити, скільки плиток поїзд перемістився, поки він не перетнув міст, дотримуючись правил вище.
- Можна припустити, що:
- В вище , ніж Т .
- Х нижче , ніж B .
- Т принаймні 2 .
- Потяг зрештою перетинає міст.
- Діють усі наші стандартні правила.
- Це є код-гольф, тому найкоротший код у байтах виграє!
Тестові справи
Вхід ([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…
.