$William$ 要去參加選訓營，帶了很多行李，在路上，他因為背行李累得快不行了。這時候出現了兩個同樣要去選訓營的電神，他們看他那麼辛苦，決定幫他分擔一點重量。$William$已經很累了，所以只留了一份行李在身上，為了公平，剩下的行李要分成份數一樣，且重量總和相同的兩堆。$William$現在很累，不想算數學，他想隨便拿一包，剩下的丟給另外兩個電神算。
現在給你他$2n+1$份行李的重量，請你判斷他是否可以隨便拿一份，而剩下的$2n$份行李總是可以分成份數一樣，且重量總和相同的兩堆。
輸入首行有一整數$T$，代表接下來有$T$筆測資
每筆測資有兩行
第一行有一數$n$，$n\in N$，代表$William$有$2n+1$份行李
第二行有$2n+1$個正整數，代表$William$每份行李的重量
請根據題意，若測資符合題目要求，則輸出"yes"(不含引號)，反之則輸出"no"(不含引號)
2 2 1 5 3 2 4 3 3 2 4 1 4 7 2
no no
前$5\%$測資 $T \le 5, n \le 3$
前$15\%$測資 $T \le 10, n \le 30$
前$40\%$測資 $T \le 50, n \le 1000$
前$100\%$測資 $T \le 100, n \le 5*10^4$
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||