Module: El problema de la mochila


Problem

6 /6


rendirse - 1

Problem

El comprador quiere comprar un producto por valor de S rublos. Tiene billetes de N en denominaciones de P1, P2, ..., PN rublos. El vendedor tiene billetes de M en denominaciones de Q1, Q2, ..., QM. rublos Determine si pueden pagar.
 
Entrada: 
- la primera línea establece la suma S;
- en la segunda línea - número N;
- en la tercera línea  - N números P1, P2, ..., PN ;
- en la cuarta línea - número M;
- en la quinta línea - M números Q1, Q2, ..., QM< /sub>.
El número de billetes del vendedor y del comprador y sus denominaciones no superan los 100.
 
Salida: si el vendedor puede pagar al comprador, imprimir las denominaciones de los billetes que el comprador entrega al vendedor y que este recibe como cambio. Escriba el número con el signo “+” si el comprador entrega el billete de la denominación correspondiente al vendedor y con el signo “-” si el comprador recibe este billete de cambio. Separe las denominaciones de los billetes con un espacio.
Si no pueden pagar, imprime la cadena Impossible.
 

 

Ejemplos

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Entrada Salida
1
10
3
3 9 14
2
6 2
 -2 +9 +3
2
100
3
74 35 8
2
196
 Imposible