سکه ها
Problem
در سرزمین طلسم شده، سکه هایی با ارزش های A
1، A
2،...، A
M استفاده می شود. مرد جادویی به فروشگاه آمد و متوجه شد که از هر عیار دقیقاً دو سکه دارد. او باید مبلغ N را بپردازد. برنامه ای بنویسید تا مشخص شود آیا می تواند بدون تغییر پرداخت کند یا خیر.
ورودی
در ورودی برنامه ابتدا عدد N (1 <= N <= 10
9)، سپس عدد M (1 <= M <= 15) و سپس M اعداد متمایز جفتی A
می آید. 1 ، A
2،...، A
M (1 <= A
i <= 10
9 ).
حصر
اول چاپ K - تعداد سکه هایی که مرد جادویی باید بدهد اگر بتواند مبلغ مشخص شده را بدون تغییر پرداخت کند. سپس K اعدادی را که مقادیر سکه ها را مشخص می کنند چاپ کنید. اگر چندین راه حل وجود دارد، نسخه ای را چاپ کنید که در آن مرد جادویی کمترین تعداد ممکن سکه را می دهد. اگر چندین گزینه وجود دارد، یکی از آنها را چاپ کنید.
اگر نمی توانید بدون تغییر انجام دهید، یک عدد 0 را چاپ کنید. اگر مرد جادویی پول کافی برای پرداخت مبلغ مشخص را ندارد، یک عدد -1 (منهای یک) را چاپ کنید.
<بدن>
| ورودی |
خروجی |
100 6
11 20 30 40 11 99
| 3
40 30 30
|