Module: sırt çantası sorunu


Problem

6 /6


Teslim - 1

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ı
1
10
3
3 9 14
2
6 2
-2 +9 +3
2
100
3
74 35 8
2
196
İmkansız