a558. CPE：Bars (UVa 12455)

題目描述

有若干已知長度的金屬棒，可以選部分焊接成一根目標長度的棒。原有金屬棒不能切割，每根至多使用一次。判斷能否恰好得到目標長度；目標為 0 時可不選任何棒。

輸入格式

第一行 t（0 ≤ t ≤ 50）。每筆三行：目標 n（0 ≤ n ≤ 1000）、棒數 p（1 ≤ p ≤ 20），以及 p 根棒的長度。

輸出格式

每筆可達成時輸出 YES，否則輸出 NO。

來源：UVa 12455 — Bars。本敘述依原題規格重新撰寫。