Qeyd edin ki, gündən sonra maşınlardakı pul miqdarları dövr edir, buna görə də yalnız ilk gün arasında maksimumu tapmaq lazımdır.
Birinci alt tapşırıq üçün maksimum ya birinci, ya da ikinci gündən sonra olacaq, buna görə də sadəcə və n-sum(a) arasında maksimumu çap edə bilərik.
İkinci alt tapşırıq üçün ilk gün ərzində prosesi simulyasiya etmək kifayətdir və maksimumu yeniləmək lazımdır. Komplekslik: O(n \cdot x).
Üçüncü alt tapşırıq üçün, əgər heç bir maşın boşalmırsa, pul xətti olaraq artır. Maşınlar ən çox dəfə boşaldılacaq, buna görə də bu zaman nöqtələrini müəyyən edə bilərik və yalnız bu zaman nöqtələri üçün prosesi simulyasiya edə bilərik. Komplekslik: O(n^2).
Dördüncü alt tapşırıq üçün, hər bir gün üçün prosesi simulyasiya edə bilərik; lakin, hər günün sonunda ümumi pulu formullarla və hər a_i-nin sayını istifadə edərək saxlaya bilərik. Bunu etmək üçün, -ci gündən i+1-ci günə keçərkən, əvvəlcə ümumi pula əlavə edirik və sonra dollar olan hər maşın üçün çıxarırıq.
Son alt tapşırıq üçün, üçüncü və dördüncü alt tapşırıqlardakı həlləri birləşdirmək lazımdır