{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n\t\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\r\nMathJax.Hub.Config({\r\n tex2jax: {\r\n inlineMath: [[\u0027$\u0027,\u0027$\u0027], [\u0027\\\\(\u0027,\u0027\\\\)\u0027]],\r\n skipTags: [\"script\",\"noscript\",\"style\",\"textarea\",\"code\"]\r\n }\r\n});\r\n\u003c/script\u003e\r\n\u003cscript src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e\r\n\r\n\u003cp\u003eMặc dù có thể khó tưởng tượng, người dân của một quốc gia nhỏ Additivia không biết đến khái niệm thay đổi, có lẽ do họ cũng không biết đến phép trừ. Khi họ mua đồ gì đó, họ luôn cần phải có số tiền chính xác là addollars, đơn vị tiền tệ của họ. Lựa chọn duy nhất khác, nhưng không phải là một lựa chọn hấp dẫn, là trả nhiều hơn giá trị thực tế.\u003c/p\u003e\r\n\r\n\u003cp\u003eGiáo sư Adem, một trong những nhà toán học Additivian đã nghĩ ra một thuật toán để duy trì một danh mục cân đối. Ý tưởng là như sau.\r\nGiả sử bạn có nhiều đồng xu có giá trị $v_1$ hơn số đồng xu có giá trị $v_2$. Trong trường hợp này, bạn nên cố gắng chi tiêu ít nhất bằng số đồng xu có giá trị $v_1$ so với số đồng xu có giá trị $v_2$ trên bất kỳ mua sắm nào bạn thực hiện. Tất nhiên, việc chi tiêu quá nhiều đồng xu $v_1$ cũng không phải là ý tưởng tốt, nhưng để làm cho thuật toán đơn giản hơn, giáo sư Adem quyết định bỏ qua vấn đề đó. Thuật toán trở thành một hiện tượng và giáo sư Adem hiện đang thiết kế một loại \"danh mục điện tử\" tích hợp thuật toán của Adem. Điều duy nhất mà anh ấy cần bây giờ là một phần mềm cho những thiết bị này, sẽ quyết định xem một số lượng cụ thể của addollars có thể được trả bằng một bộ đồng xu cụ thể theo quy tắc của thuật toán Adem hay không. Không cần phải nói, bạn là lập trình viên được chọn của anh ấy cho nhiệm vụ này.\u003c/p\u003e\r\n\r\n\u003ch3\u003eBài toán\u003c/h3\u003e\r\n\u003cp\u003eViết một chương trình đọc mô tả của một bộ đồng xu và một số lượng addollars cần trả, và xác định xem bạn có thể trả số tiền đó theo quy tắc của Giáo sư Adem hay không.\u003c/p\u003e\r\n\r\n\u003ch3\u003eNhập\u003c/h3\u003e\r\n\u003cp\u003eĐầu vào bắt đầu với số lượng addollars cần trả $x$, trong đó $1 \\le x \\le 100,000$. Số lượng giá trị đồng xu khác nhau $k$ tiếp theo, trong đó $1 \\le k \\le 5$. Các giá trị của các đồng xu $v_1 \\ldots v_k$ tiếp theo, trong đó $1 \\le v_i \\le 10,000$.\u003c/p\u003e\r\n\r\n\u003cp\u003eLưu ý rằng thứ tự giữa các giá trị đồng xu là quan trọng: bạn cần phải chi tiêu ít nhất bằng số lượng đồng xu có giá trị $v_1$ so với số lượng đồng xu có giá trị $v_2$, ít nhất bằng số lượng đồng xu có giá trị $v_2$ so với số lượng đồng xu có giá trị $v_3$, và cứ thế. Bạn có thể giả định rằng bạn có một số lượng đủ lớn các đồng xu của mỗi giá trị.\u003c/p\u003e\r\n\r\n\u003ch3\u003eĐầu ra\u003c/h3\u003e\r\n\u003cp\u003eChương trình của bạn nên đầu ra cho mỗi trường hợp kiểm tra một từ duy nhất \"\u003ctt\u003eYES\u003c/tt\u003e\", nếu số tiền cụ thể có thể được trả theo quy tắc, hoặc một từ duy nhất \"\u003ctt\u003eNO\u003c/tt\u003e\" nếu không.\u003c/p\u003e\r\n\r\n\u003ch3\u003eVí dụ\u003c/h3\u003e\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e13 3 9 2 1\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\r\n\n\u003c/div\u003e"}}]}