- Time limit: 1.00 s
- Memory limit: 128 MB
Tehtäväsi on ylläpitää vuoristomökin varauskalenteria. Saat varauksia asiakkailta ja sinun tulee käsitellä ne samassa järjestyksessä.
Jokainen asiakas ilmoittaa, moneksiko päiväksi hän haluaa varata mökin ja mikä on aikaisin mahdollinen aloituspäivä. Tehtäväsi on varata mökki asiakkaalle niin, että varaus alkaa mahdollisimman pian.
Mökissä ei ole alussa mitään varauksia. Jokainen varaus koskee peräkkäisiä päiviä, ja mökissä ei voi majoittua samaan aikaan monta asiakasta.
Syöte
Syötteen alussa on kokonaisluku : varausten määrä.
Sen jälkeen syötteessä on riviä, joista jokainen kuvaa yhden varauksen. Rivillä on kaksi kokonaislukua ja : moneksiko päiväksi varaus on ja mikä on aikaisin mahdollinen aloituspäivä.
Tuloste
Tulosta jokaiseen varaukseen päivä, jolloin asiakas saapuu mökille.
Rajat
Esimerkki
Syöte:
3 4 2 7 1 2 15
Tuloste:
2 6 15
Selitys: Asiakas 1 majoittuu päivät , asiakas 2 majoittuu päivät ja asiakas 3 majoittuu päivät .