- Time limit: 1.00 s
- Memory limit: 512 MB
Tien varrella on hotellia, jotka on numeroitu . Tiedät jokaisesta hotellista, montako vapaata huonetta siellä on.
Luoksesi tulee ryhmää matkustajia, joista jokainen tarvitsee tietyn määrän huoneita. Tehtäväsi on majoittaa jokainen ryhmä ensimmäiseen hotelliin, jonne se mahtuu. Tämän jälkeen hotellin vapaiden huoneiden määrä vähenee vastaavasti.
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja : huoneiden määrä ja ryhmien määrä.
Seuraavalla rivillä on kokonaislukua : vapaiden huoneiden määrät hotelleissa.
Viimeisellä rivillä on kokonaislukua : ryhmien koot siinä järjestyksessä kuin käsittelet ne.
Tuloste
Tulosta jokaiselle ryhmälle sen hotellin numero, jossa ryhmä majoittuu, tai , jos mikään hotelli ei käy.
Rajat
Esimerkki
Syöte:
5 3 3 2 7 1 3 4 5 1
Tuloste:
3 -1 1