Problem

6 /6


تسلیم - 1

Problem

خریدار می خواهد محصولی به ارزش S روبل خریداری کند. او دارای اسکناس N به ارزش‌های P1، P2، ...، PN است. روبل. فروشنده اسکناس‌های M به ارزش‌های Q1، Q2، ...، QM< /code>. روبل تعیین کنید که آیا آنها می توانند پرداخت کنند.
 
ورودی: 
- خط اول مجموع S;
را تعیین می کند - در خط دوم - شماره N;
- در خط سوم  - N اعداد P1، P2، ...، PN ;
- در خط چهارم - شماره M;
- در خط پنجم - اعداد M Q1، Q2، ...، QM< / sub>.
تعداد اسکناس های فروشنده و خریدار و اسم آنها از 100 عدد تجاوز نمی کند.
 
خروجی: اگر فروشنده بتواند به خریدار پرداخت کند، اسکناس‌هایی را که خریدار به فروشنده می‌دهد و به عنوان پول نقد دریافت می‌کند چاپ کنید. در صورتی که خریدار اسکناس مربوطه را به فروشنده بدهد، شماره را با علامت “+” چاپ کنید و در صورت خریدار با علامت “-” این اسکناس را برای تغییر دریافت می کند. اسکناس ها را با فاصله از هم جدا کنید.
اگر نمی توانند پرداخت کنند، رشته غیر ممکن را چاپ کنید.
 

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1
10
3
3 9 14
2
6 2
 -2 +9 +3
2
100
3
74 35 8
2
196
 غیر ممکن

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!