Codeforces A. Vacations : How can I solve this using Greedy?

Problem Link :

How to solve it using greedy algorithm??

I solved this using Dynamic progrmming / recursion +memo (knapsac type problem )
Solution link mine using DP:Submission #124038035 - Codeforces

This problem is in greedy section and many others solved it using greedy which I am not able to think…
There is no editorial for this …