Hotel Queries.
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Author:
Problem types
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig
Hay hoteles en una calle. Para cada hotel, conoces el número de habitaciones disponibles. Tu tarea es asignar habitaciones a grupos de turistas. Todos los miembros de un grupo desean alojarse en el mismo hotel. Los grupos se te presentarán uno tras otro, y conoces el número de habitaciones que requiere cada uno. Siempre asignas un grupo al primer hotel con suficientes habitaciones. Después, el número de habitaciones disponibles disminuye.
Entrada
- La primera línea de entrada contiene dos enteros
y
: el número de hoteles y el número de grupos. Los hoteles están numerados
.
- La siguiente línea contiene n enteros
: el número de habitaciones disponibles en cada hotel.
- La última línea contiene m enteros
: el número de habitaciones que requiere cada grupo.
Salida
Imprime el hotel asignado a cada grupo. Si no se puede asignar un hotel a un grupo, imprime 0.
Restricciones
Ejemplo de Entrada
8 5
3 2 4 1 5 5 2 6
4 4 7 1 1
Ejemplo de Salida
3 5 0 1 1
Comments