На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Відомо, що на продаж i-ій людині з черги одного квитка касир витрачає Ai секунд, на продаж двох квитків - Bi секунд, трьох квитків - Ci секунд.
Тут і людина означає і людину на момент початку продажу чи і людину, що купує квитки?
Наприклад, якщо вхідні дані:
5
20 20 1
20 20 20
20 20 20
1 1 1
1 1 1
То в першому випадку відповідь буде 2 (перший купляє собі, другому та третьому за 1, четвертий купляє собі та п'ятому за 1), а в другому - 21 (перший купляє собі, 2-му та 3-му за 1. Друга людина,що підходить купляти квитки(спочатку стояла четвертою) купляє собі та 5-му за 20).
Поза форумом
mmanvelyan написав:
Відомо, що на продаж i-ій людині з черги одного квитка касир витрачає Ai секунд, на продаж двох квитків - Bi секунд, трьох квитків - Ci секунд.
Тут і людина означає і людину на момент початку продажу чи і людину, що купує квитки?
Наприклад, якщо вхідні дані:
5
20 20 1
20 20 20
20 20 20
1 1 1
1 1 1
То в першому випадку відповідь буде 2 (перший купляє собі, другому та третьому за 1, четвертий купляє собі та п'ятому за 1), а в другому - 21 (перший купляє собі, 2-му та 3-му за 1. Друга людина,що підходить купляти квитки(спочатку стояла четвертою) купляє собі та 5-му за 20).
Для і-ої людини вказано час, який вона витратить на покупку одного, двух чи трьох білетів. Ніяких зсувів не повинно бути. Отже для вашого прикладу першій людині доцільно буде купити за 1 секунду білети для себе та двох людей, що стоять за ним у черзі. Відповідно, у черзі залишаться двоє людей. І людина, яка стояла четвертою спочатку буде стояти першою з врахуванням тих часових характеристик, які були вказані для неї.
1 1 1
1 1 1
Отже, першому з них за секунду доцільніше купити білети на двох. Відповідь ви вірно вказали в першому випадку - 2.
Умова цілком зрозуміла. Сподіваюсь Ви отримали відповідь на своє запитання.
Відредаговано Vetrov (2018-12-24 14:48:32)
Поза форумом