- Time limit: 1.00 s
- Memory limit: 512 MB
Hotellissa on huonetta, joista jokaisella on tietty koko. Luoksesi saapuu asiakasta, jotka haluavat huoneen. Jokaisella asiakkaalla on vaatimus, kuinka suuri huoneen täytyy olla vähintään.
Tehtäväsi on käsitellä asiakkaat järjestyksessä ja antaa kullekin pienin huone, jonka koko on hänen vaatimuksensa mukainen, jos tällainen huone on olemassa. Samaa huonetta ei voi antaa usealle asiakkaalle.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : huoneiden määrä ja asiakkaiden määrä.
Seuraavalla rivillä on kokonaislukua : huoneiden koot.
Viimeisellä rivillä on kokonaislukua : asiakkaiden vaatimukset.
Tuloste
Tulosta riviä: kunkin asiakkaan huoneen koko. Jos sopivaa huonetta ei ole, tulosta .
Rajat
Esimerkki
Syöte:
5 4 2 3 2 5 4 3 3 6 1
Tuloste:
3 4 -1 2
Selitys: Asiakas 1 saa huoneen, jonka koko on 3. Asiakas 2 saa huoneen, jonka koko on 4. Asiakas 3:lle ei löydy huonetta. Asiakas 4 saa huoneen, jonka koko on 2.