Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2018-12-22 14:14:13

mmanvelyan
Олімпієць
Зареєстрований: 2018-12-22
Повідомлень: 4

Запитання по умові задачі Tickets2018

Відомо, що на продаж 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).

Поза форумом

 

#2 2018-12-24 14:45:10

Vetrov
Олімпієць
Зареєстрований: 2017-10-19
Повідомлень: 7

Re: Запитання по умові задачі Tickets2018

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)

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt