Sereja and Votes

All submissions for this problem are available.
Read problems statements in Mandarin Chinese and Russian.
Sereja conducted a voting about N of his opinions. A_{i} percent of people voted for opinion number i. This statistics is called valid if sum of all A_{i} is equal to 100.
Now let us define rounding up of a statistics A.
 If A_{i} is not an integer, it will be rounded up to next integer.
 Otherwise it will be left as it is.
Now let us consider a statistics B of size N in which each of B_{i} is an integer. Now he wants to know whether there exists some valid statistic A of size N (may contain real numbers) such that after rounding it up, it becomes same as B?
Input
 First line of input contain integer T  number of test cases.
 For each test, case first line contains integer N  number of opinions.
 Next line contains N integers B_{1}, B_{2}, ..., B_{N} as defined in the problem.
Output
For each test case, output YES or NO denoting the answer of the problem, i.e. if there exists some statistics A which could be rounded to make it B, print YES otherwise NO.Constraints
 1 ≤ T ≤ 50
 1 ≤ N ≤ 10000
 0 ≤ B_{i} ≤ 1000
Sub tasks
 Subtask #1: N ≤ 100 (50 points)
 Subtask #2: original (50 points)
Example
Input: 3 3 30 30 30 4 25 25 25 25 2 50 51 Output: NO YES YES
Explanation
 In test case 1, There can not be any A which could be rounded up to get B. Hence answer is NO.
 In test case 2, In this case A = {25, 25, 25, 25}. After rounding we get {25, 25, 25, 25} which is equal to B. Hence answer is YES.
 In test case 3, A = {49.5, 50.5}. After rounding up we get {50, 51} which is equal to B. Hence answer is YES.
Author:  sereja 
Tester:  shiplu 
Editorial  http://discuss.codechef.com/problems/SEAVOTE 
Tags  easymedium, jan15, maths, sereja 
Date Added:  1122014 
Time Limit:  1 sec 
Source Limit:  50000 Bytes 
Languages:  C, CPP14, JAVA, PYTH, PYTH 3.6, PYPY, CS2, PAS fpc, PAS gpc, RUBY, PHP, GO, NODEJS, HASK, SCALA, D, PERL, FORT, WSPC, ADA, CAML, ICK, BF, ASM, CLPS, PRLG, ICON, SCM qobi, PIKE, ST, NICE, LUA, BASH, NEM, LISP sbcl, LISP clisp, SCM guile, JS, ERL, TCL, PERL6, TEXT, SCM chicken, CLOJ, FS 
Comments
 Please login at the top to post a comment.
SUCCESSFUL SUBMISSIONS
Fetching successful submissions