解説

一見すると，以下のような動的計画法（DP）で問題を解くことができそうです．

• $dp[i][v]$： $i$ 番目までのプラモデルについて合計金額が $v$ に等しいような購入の仕方は存在するか（存在するならば $1$，そうでなければ $0$ ）
• $dp[i-1][v]=1$ ならば，$dp[i][v+A_i]=dp[i][v+\lfloor 1.01\times A_i \rfloor]=1$

この方針では，$v$ は最大で $N\times\max\lfloor1.01\times A_i\rfloor$ まで考える必要があるため，計算量は $O(N^2\max A_i)$ となり制限時間に間に合いません．

ここで，通常版と限定版を選んだ場合の金額の差にのみ注目することで，上記のDPを以下のように改良します．

• $dp[i][v]$： $i$ 番目までのプラモデルについて合計金額が $A_1+A_2\cdots+A_i+v$ に等しいような購入の仕方は存在するか
• $dp[i-1][v]=1$ ならば，$dp[i][v]=dp[i][v+\lfloor 0.01\times A_i \rfloor]=1$

こうすることで，$v$ は最大で $N\times\max\lfloor0.01\times A_i\rfloor$ まで考えれば十分です，
合計金額が $K$ と等しくなるような購入の仕方が存在するかどうかは，$S=A_1+A_2+\cdots+A_N$ として $dp[N][K-S]$ から判定を行うことができます．
$K-S$ の値が DP テーブルからはみ出してしまう場合には例外処理が必要ですが，答えは常に No になります．
計算量は $O(N^2\max A_i)$ から変わりませんが，定数倍が約 $\frac{1}{100}$ になったことで問題を解くことができます．

なお，元の方針の DP でも，C++ の std::bitset を用いて高速化すれば問題を解くことができます．