Problem

5 /7


شراء تذاكر

Problem

سطر من N اصطف الأشخاص للحصول على تذاكر العرض الأول للمسرح الموسيقي الجديد ، ويريد كل منهم شراء تذكرة واحدة. عمل مكتب تذاكر واحد فقط لقائمة الانتظار بأكملها ، لذا كانت مبيعات التذاكر بطيئة جدًا ، وجلب "الضيوف" طوابير اليأس. سرعان ما لاحظ أذكى الأشخاص أنه ، كقاعدة عامة ، يبيع أمين الصندوق عدة تذاكر في يد واحدة بشكل أسرع مما كان عليه عند بيع نفس التذاكر واحدة تلو الأخرى. & nbsp ؛
لذلك ، اقترحوا أن يقوم العديد من الأشخاص الواقفين على التوالي بإعطاء المال لأولهم حتى يشتري تذاكر للجميع. & nbsp؛
& nbsp؛
ومع ذلك ، من أجل محاربة المضاربين ، باع أمين الصندوق ما لا يزيد عن 3 تذاكر لكل شخص ، لذلك يمكن فقط لشخصين أو ثلاثة أشخاص على التوالي التوصل إلى اتفاق بهذه الطريقة.
& nbsp؛
من المعروف أن أمين الصندوق يقضي ثوانٍ عالية في بيع تذكرة واحدة إلى الشخص رقم i في قائمة الانتظار ، و B i ثواني لبيع تذكرتين ، ثلاث تذاكر - C i ثانية. اكتب برنامجًا يحسب & nbsp؛ الحد الأدنى من الوقت الذي يمكن أن يتم فيه تقديم الخدمة لجميع العملاء.
& nbsp؛
لاحظ أن تذاكر مجموعة من الأفراد يتم شراؤها دائمًا من قبل أولهم. أيضًا ، لا أحد يشتري تذاكر إضافية (أي التذاكر التي لا يحتاجها أحد) من أجل الإسراع.
& nbsp؛
الإدخال: & nbsp؛
- يحتوي السطر الأول على الرقم N - عدد المشترين في قائمة الانتظار ( \ (1 & lt؛ = N & lt؛ = 5000 \) ) ؛
- & nbsp ؛ يأتي بعد ذلك N ثلاثيات من الأعداد الطبيعية A i ، B i ، C i . & nbsp؛ كل رقم من هذه الأرقام لا يتجاوز 3600. الأشخاص في قائمة الانتظار مرقمة بدءًا من أمين الصندوق.
& nbsp؛
الإخراج: & nbsp؛ اطبع رقمًا واحدًا - أقل وقت بالثواني يمكن تقديم الخدمة لجميع العملاء.
& nbsp؛
نبسب ؛
أمثلة <الجسم>
# إدخال الإخراج
1
5
5 10 15
2 10 15
5 5 5
20 20 1
20 1 1
12
2
2
3 4 5
1 1 1
4

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!