Նշեք, որ օրերից հետո, մեքենաների մեջ գումարները կվերադառնան, այնպես որ անհրաժեշտ է միայն գտնել առավելագույնը առաջին օրերի ընթացքում:
Առաջին ենթախնդրի համար, առավելագույնը կլինի կամ առաջին, կամ երկրորդ օրվա վերջում, այնպես որ մենք կարող ենք պարզապես տպել առավելագույնը և n-sum(a) միջև:
Երկրորդ ենթախնդրի համար, բավարար է սիմուլացնել գործընթացը առաջին օրերի համար և թարմացնել առավելագույնը: Համալիրվածություն: O(n \cdot x).
Երրորդ ենթախնդրի համար, նշեք, որ եթե ոչ մի մեքենա դատարկվի, գումարը ավելանում է գծային: Մեքենաները դատարկվելու են առավելագույնը անգամ, այնպես որ մենք կարող ենք որոշել այդ ժամանակների կետերը և միայն սիմուլացնել գործընթացը այդ ժամանակային կետերի համար: Համալիրվածություն: O(n^2).
Չորրորդ ենթախնդրի համար, մենք կարող ենք սիմուլացնել գործընթացը յուրաքանչյուր օրերի համար; սակայն, մենք կարող ենք պահպանել ընդհանուր գումարը յուրաքանչյուր օրվա վերջում օգտագործելով բանաձևեր և յուրաքանչյուր a_i-ի քանակը: Դա անելու համար, երբ անցնում ենք օրվանից i+1 օր, մենք առաջինը գումար ենք ավելացնում ընդհանուր գումարին, ապա -ը հանում ենք յուրաքանչյուր մեքենայից, որը այժմ պարունակում է դոլար:
Վերջին ենթախնդրի համար, մենք պետք է համատեղենք լուծումները երրորդ և չորրորդ ենթախնդրերի