Problem
Alıcı, S ruble değerinde bir ürün satın almak istiyor. P1, P2, ..., PN kupürlerinde N banknotları var. ruble. Satıcının Q1, Q2, ..., QMM banknotları var >< /kod>. ruble. Ödeme yapıp yapamayacaklarını belirleyin.
Giriş:
- ilk satır S toplamını ayarlar;
- ikinci satırda - sayı N;
- üçüncü satırda - N sayıları P1, P2, ..., PN ;
- dördüncü satırda - sayı M;
- beşinci satırda - M sayıları Q1, Q2, ..., QM< / alt>.
Satıcı ve alıcıdan gelen banknot sayısı ve kupürleri 100'ü geçmez.
Çıktı: Eğer satıcı alıcıya ödeme yapabiliyorsa, alıcının satıcıya verdiği ve bozuk olarak aldığı banknotların kupürlerini yazdırın. Alıcı ilgili kupürdeki banknotu satıcıya veriyorsa “+”işaretiyle, alıcı ise “-”işaretiyle numarayı yazdırın. bozdurmak için bu banknotu alır. Banknotların kupürlerini bir boşlukla ayırın.
Ödeyemezlerse İmkansız dizesini yazdırın.
Örnekler
| # |
Girdi |
Çıktı |
şey>
| 1 |
10
3
3 9 14
2
6 2
|
-2 +9 +3 |
| 2 |
100
3
74 35 8
2
196
|
İmkansız |