Тема: Олімпіадна задача 9 клас
Задача за 2010 рік з інформатики не знаю як зробити якщо можна зробіть у pascal abc або pascal turbo або в АЛГО
БУДУ ДУЖЕ ВДЯЧНИЙ
3. Купівля квитків
Ім'я вхідного файлу: Input.txt.
Ім'я вихідного файлу: Output.txt.
Максимальний час роботи на одному тесті: 5 секунд.
Максимальний об'єм використаної пам'яті: 4 Мбайти.
За квитками на прем'єру нового мюзиклу зібралася черга з N осіб, кожна з яких хоче купити 1 квиток. На всю чергу працювала тільки одна каса, тому продаж квитків просувався дуже повільно, від чого «клієнти» черги впадали у відчай. Найкмітливіші швидко примітили, що, як правило, декілька квитків у одні руки касир продає швидше, ніж коли ці ж квитки продаються по одному. Тому вони запропонували декільком людям, які стоять поряд, віддавати гроші першому з них, щоб він купив квитки на всіх.
Але для боротьби зі спекулянтами касир продавала не більше 3-х квитків в одні руки, тому домовитися таким чином між собою могли лише 2 або 3 особи, які стоять поряд.
Відомо, що на продаж і особі з черги одного квитка касир витра¬чає Аі секунд, на продаж двох квитків – Ві секунд, трьох квитків – Сi секунд.
Завдання. Напишіть програму, яка визначить мінімальний час, за який можна було б обслужити всіх покупців.
Зверніть увагу, що квитки на групу людей, що об'єднались, завжди купує перший із них. Також ніхто з метою прискорення не купує зайвих квитків (тобто квитків, які нікому не потрібні).
Вхідні данні. Перший рядок вхідного файлу містить єдине число N – кількість покупців в черзі (1N5000). У кожному з наступних N рядків записано трійку натуральних чисел Аі, Bi, Сi. Кожне з цих чисел не перевищує 3600. Люди в черзі нумеруються, починаючи від каси.
Вихідні данні. Вихідний файл містить одне число – мінімальний час у секундах, за який можна було б обслужити всіх покупців.
Приклад вхідних і вихідних даних:
Input.txt Output.txt
5 12
5 10 15
2 10 15
5 5 5
20 20 1
20 1 1
2 4
3 4 5
1 1 1
Наперед дякую