a339. TOI 2019/05 潛力組：位元加法

題目描述

你拿到 N 張寫著二進位正整數的字卡，以及一張答案卡。請判斷能否從這些字卡中選出至少一張，使它們的數值總和恰好等於答案卡的數值。每張字卡只能選用一次；不同字卡可以寫著相同數字。

使用一般二進位加法，逢二進位，例如 1+1=10、101+10=111、101+11=1000。

輸入格式

每筆資料共 N+2 行。第一行為字卡數 N，1≤N≤100。接下來 N 行，每行為一個最多 15 位元的二進位正整數。最後一行為答案卡上的二進位正整數，位元數 L 滿足 1≤L≤19，答案不為 0。

分組：10 分滿足 L≤5；30 分滿足 L≤12；60 分滿足 L≤19。

輸出格式

若能選出至少一張字卡得到指定總和，輸出 YES；否則輸出 NO。

範例 1 可選 10 與 101，也可選 1、10、100，兩者總和都是 111。範例 2 無法湊出 100。

範例 1

輸入：

4
1
10
100
101
111

輸出：

YES

範例 2

輸入：

2
1
10
100

輸出：

NO

來源

TOI 2019/05 練習賽潛力組〈位元加法〉。依官方原題 PDF 自行整理，所有範例均取自原件。

原題連結：https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/201905/A1-Bits(Q).pdf