- Time limit: 1.00 s
- Memory limit: 128 MB
Sinulla on taulukko, jossa on lukua. Taulukon sisältöön tulee muutoksia, ja tehtäväsi on ilmoittaa joka muutoksen jälkeen suurin yhtenäisen välin summa taulukossa.
Syöte
Syötteen ensimmäinen rivi sisältää kokonaisluvut ja : taulukon koko ja muutosten määrä. Taulukon kohdat on numeroitu kokonaisluvuin .
Seuraavalla rivillä on kokonaislukua : taulukon sisältö.
Sitten syötteessä on riviä, joista jokainen kuvaa yhden muutoksen. Rivillä on kaksi kokonaislukua ja : kohtaan tulee luku .
Tuloste
Ohjelmasi tulee tulostaa jokaisen muutoksen jälkeen suurin yhtenäisen välin summa taulukossa.
On sallittua, että väli on tyhjä, jolloin sen summa on 0.
Rajat
Esimerkki
Syöte:
5 3 1 2 -3 5 -1 2 6 3 1 2 -2
Tuloste:
9 13 6