Allenamento per la maratona

Ciao a tutti, sto praticamente impazzendo nel cercare di capire come risolvere il problema fontane. Qualcuno di voi può darmi qualche dritta su come risolverlo?

Ci sto sbattendo da stamattina, ma non riesco ad andare oltre ai 22 punti. L'idea del mio algoritmo è quella di usare un Segment Tree per memorizzare la borraccia da utilizzare per tutti i tratti c...