الأعمال#517

الأعمال (Editorial)

لاحظ أنه بعد أيام، ستدور كميات النقود في الآلات، لذا من الضروري فقط العثور على الحد الأقصى بين الأيام الأولى .

بالنسبة للجزء الفرعي 1، سيكون الحد الأقصى إما بعد اليوم الأول أو الثاني، لذا يمكننا ببساطة طباعة الحد الأقصى بين و n-sum(a).

بالنسبة للجزء الفرعي 2، يكفي محاكاة العملية للأيام الأولى وتحديث الحد الأقصى. التعقيد: O(n \cdot x).

بالنسبة للجزء الفرعي 3، لاحظ أنه إذا لم يتم إفراغ أي من الآلات، فإن النقود تزداد بشكل خطي. سيتم إفراغ الآلات في أقصى حد مرات، لذا يمكننا تحديد تلك النقاط الزمنية ومحاكاة العملية فقط لتلك النقاط الزمنية. التعقيد: O(n^2).

بالنسبة للجزء الفرعي 4، يمكننا محاكاة العملية لكل من الأيام ؛ ومع ذلك، يمكننا الحفاظ على إجمالي النقود بعد كل يوم باستخدام الصيغ وعدد كل a_i. للقيام بذلك، عند الانتقال من اليوم إلى اليوم i+1، نضيف أولاً إلى إجمالي النقود ثم نطرح لكل آلة تحتوي الآن على دولارات.

بالنسبة للجزء الفرعي الأخير، نحتاج إلى دمج الحلول في الجزء الفرعي 3 والجزء الفرعي 4