문제
동전이 $N$종류가 있습니다. $i$번째 종류의 동전은 $C_i$개가 있고, 동전 한 개는 $V_i$원의 가치를 가집니다. $(1 \le i \le N)$ 동전을 적당히 골라서 가치의 합이 $X$원이 되도록 할 수 있나요? 가능하다면 방법을 하나 출력하세요.
출력
각 테스트케이스에 대해, 동전을 적당히 써서 가치의 합이 $X$원이 되도록 할 수 있다면 첫 줄에 YES를, 아니면 NO를 출력하세요. 첫 줄에 YES를 출력했다면, 둘째 줄에 $N$개의 정수 $A_1,\cdots ,A_N$을 공백으로 구분하여 출력하세요. 해당 수는 다음 조건을 만족해야 합니다.
0ドル\le A_i\le C_i$ $(1\le i\le N)$
$A_1V_1+A_2V_2+\cdots +A_NV_N=X$
예제 출력 1
복사
YES
1 2 5 6
NO
W3sicHJvYmxlbV9pZCI6IjMwODA5IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiWWV0IEFub3RoZXIgQ29pbiBQcm9ibGVtIiwiZGVzY3JpcHRpb24iOiI8cD5cdWIzZDlcdWM4MDRcdWM3NzQgJE4kXHVjODg1XHViOTU4XHVhYzAwIFx1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC4gJGkkXHViYzg4XHVjOWY4IFx1Yzg4NVx1Yjk1OFx1Yzc1OCBcdWIzZDlcdWM4MDRcdWM3NDAgJENfaSRcdWFjMWNcdWFjMDAgXHVjNzg4XHVhY2UwLCBcdWIzZDlcdWM4MDQgXHVkNTVjIFx1YWMxY1x1YjI5NCAkVl9pJFx1YzZkMFx1Yzc1OCBcdWFjMDBcdWNlNThcdWI5N2MgXHVhYzAwXHVjOWQxXHViMmM4XHViMmU0LiAkKDEgXFxsZSBpIFxcbGUgTikkIFx1YjNkOVx1YzgwNFx1Yzc0NCBcdWM4MDFcdWIyZjlcdWQ3ODggXHVhY2U4XHViNzdjXHVjMTFjIFx1YWMwMFx1Y2U1OFx1Yzc1OCBcdWQ1NjlcdWM3NzQgJFgkXHVjNmQwXHVjNzc0IFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjA5OFx1YzY5ND8gXHVhYzAwXHViMmE1XHVkNTU4XHViMmU0XHViYTc0IFx1YmMyOVx1YmM5NVx1Yzc0NCBcdWQ1NThcdWIwOTggXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YzkwNFx1YzVkMCBcdWQxNGNcdWMyYTRcdWQyYjhcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4ICRUJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5ZDFcdWIyYzhcdWIyZTQuICQoMSBcXGxlIFQgXFxsZSAxMDApJCBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4XHVjZjAwXHVjNzc0XHVjMmE0XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDAgJE4kXHVhY2ZjICRYJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gJCgxIFxcbGUgTiBcXGxlIDUwOyAxIFxcbGUgWCBcXGxlIDEwXnsxOH0pJDxcL3A+XHJcblxyXG48cD5cdWIyZTRcdWM3NGMgJE4kIFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NTggJGkkXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkQ19pJFx1YzY0MCAkVl9pJFx1YWMwMCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHViNDE4XHVjNWI0IFx1YzhmY1x1YzViNFx1YzlkMVx1YjJjOFx1YjJlNC4gXHVkNTVjIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDBcdWMxMWMgXHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YmFhOFx1YjRlMCAkVl9pJFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViMmU0XHViOTg1XHViMmM4XHViMmU0LiAkKDEgXFxsZSBDX2kgXFxsZSAxMF57MTJ9OyAxIFxcbGUgVl9pIFxcbGUgNTAwXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+XHVjOGZjXHVjNWI0XHVjOWMwXHViMjk0IFx1YmFhOFx1YjRlMCAkTiRcdWM3NTggXHVkNTY5XHVjNzQwICQ1MDAkXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzAsIFx1YzhmY1x1YzViNFx1YzljMFx1YjI5NCBcdWJhYThcdWI0ZTAgJFZfaSRcdWM3NTggXHVkNTY5XHVjNzQwICQ1MDBcXCwwMDAkXHVjNzQ0IFx1YjExOFx1YzljMCBcdWM1NGFcdWMyYjVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzQsIFx1YjNkOVx1YzgwNFx1Yzc0NCBcdWM4MDFcdWIyZjlcdWQ3ODggXHVjMzY4XHVjMTFjIFx1YWMwMFx1Y2U1OFx1Yzc1OCBcdWQ1NjlcdWM3NzQgJFgkXHVjNmQwXHVjNzc0IFx1YjQxOFx1YjNjNFx1Yjg1ZCBcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YmE3NCBcdWNjYWIgXHVjOTA0XHVjNWQwIDxjb2RlPllFUzxcL2NvZGU+XHViOTdjLCBcdWM1NDRcdWIyYzhcdWJhNzQgPGNvZGU+Tk88XC9jb2RlPlx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWMxMzhcdWM2OTQuIFx1Y2NhYiBcdWM5MDRcdWM1ZDAgPGNvZGU+WUVTPFwvY29kZT5cdWI5N2MgXHVjZDljXHViODI1XHVkNTg4XHViMmU0XHViYTc0LCBcdWI0NThcdWM5ZjggXHVjOTA0XHVjNWQwICROJFx1YWMxY1x1Yzc1OCBcdWM4MTVcdWMyMTggJEFfMSxcXGNkb3RzICxBX04kXHVjNzQ0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWQ1NThcdWM1ZWMgXHVjZDljXHViODI1XHVkNTU4XHVjMTM4XHVjNjk0LiBcdWQ1NzRcdWIyZjkgXHVjMjE4XHViMjk0IFx1YjJlNFx1Yzc0YyBcdWM4NzBcdWFjNzRcdWM3NDQgXHViOWNjXHVjODcxXHVkNTc0XHVjNTdjIFx1ZDU2OVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMFxcbGUgQV9pXFxsZSBDX2kkICQoMVxcbGUgaVxcbGUgTikkPFwvbGk+XHJcblx0PGxpPiRBXzFWXzErQV8yVl8yK1xcY2RvdHMgK0FfTlZfTj1YJDxcL2xpPlxyXG48XC91bD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzA4MDkiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJZZXQgQW5vdGhlciBDb2luIFByb2JsZW0iLCJkZXNjcmlwdGlvbiI6IjxwPlRoZXJlIGFyZSAkTiQgdHlwZXMgb2YgY29pbnMuIFRoZXJlIGFyZSAkQ19pJCBjb2lucyBvZiB0eXBlICRpJCwgZWFjaCB3aXRoIGEgdmFsdWUgb2YgJFZfaSQgd29uLiAkKDEgXFxsZSBpIFxcbGUgTikkIENhbiB5b3UgY2hvb3NlIHNvbWUgb2YgdGhlIGNvaW5zIHNvIHRoYXQgdGhlIHN1bSBvZiB0aGVpciB2YWx1ZXMgaXMgJFgkIHdvbj8gSWYgcG9zc2libGUsIHByaW50IGFueSBvbmUmbmJzcDt3YXkgdG8gZG8gc28uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyAkVCQsIHRoZSBudW1iZXIgb2YgdGVzdCBjYXNlcy4gJCgxIFxcbGUgVCBcXGxlIDEwMCkkJm5ic3A7PGJyIFwvPlxyXG5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHRoZSBmaXJzdCBsaW5lIG9mIGlucHV0IGNvbnRhaW5zIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgJE4kIGFuZCAkWCQuICQoMSBcXGxlIE4gXFxsZSA1MDsgMSBcXGxlIFggXFxsZSAxMF57MTh9KSQ8XC9wPlxyXG5cclxuPHA+VGhlICRpJC10aCBvZiB0aGUgZm9sbG93aW5nICROJCBsaW5lcyBvZiBpbnB1dCBjb250YWlucyB0d28gc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzICRDX2kkIGFuZCAkVl9pJC4gQWxsICRWX2kkIHZhbHVlcyBpbiBhIHNpbmdsZSB0ZXN0IGNhc2UgYXJlIGRpc3RpbmN0LiAkKDEgXFxsZSBDX2kgXFxsZSAxMF57MTJ9OyAxIFxcbGUgVl9pIFxcbGUgNTAwXFwsMDAwKSQ8XC9wPlxyXG5cclxuPHA+VGhlIHN1bSBvZiBhbGwgJE4kIGdpdmVuIGluIHRoZSBpbnB1dCBkb2VzIG5vdCBleGNlZWQgJDUwMCQsIGFuZCB0aGUgc3VtIG9mIGFsbCAkVl9pJCBnaXZlbiBpbiB0aGUgaW5wdXQgZG9lcyBub3QgZXhjZWVkICQ1MDBcXCwwMDAkLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgaWYgaXQgaXMgcG9zc2libGUgdG8gY2hvb3NlIHNvbWUgb2YgdGhlIGNvaW5zIHNvIHRoYXQgdGhlIHN1bSBvZiB0aGVpciB2YWx1ZXMgaXMgJFgkIHdvbiwgcHJpbnQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPllFUzxcL2NvZGU+PFwvc3Bhbj4gb24gdGhlIGZpcnN0IGxpbmUuIE90aGVyd2lzZSwgcHJpbnQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPk5PPFwvY29kZT48XC9zcGFuPi4gSWYgdGhlIGFuc3dlciBpcyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WUVTPFwvY29kZT48XC9zcGFuPiwgcHJpbnQgJE4kIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkQV8xLFxcY2RvdHMgLEFfTiQgb24gdGhlIHNlY29uZCBsaW5lLiBUaGVzZSBudW1iZXJzIHNob3VsZCBzYXRpc2Z5IHRoZSBmb2xsb3dpbmcgY29uZGl0aW9uczo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT4kMFxcbGUgQV9pXFxsZSBDX2kkICQoMVxcbGUgaVxcbGUgTikkPFwvbGk+XHJcblx0PGxpPiRBXzFWXzErQV8yVl8yK1xcY2RvdHMgK0FfTlZfTj1YJDxcL2xpPlxyXG48XC91bD5cclxuIiwiaGludCI6IjxwPiZsZHF1bztXb24mcmRxdW87IGlzIHRoZSBjdXJyZW5jeSB1bml0IG9mIFNvdXRoIEtvcmVhLjxcL3A+XHJcbiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==