[Solution] Average Gift CodeChef Solution | CodeChef Problem Solution 2022

[Solution] Average Gift CodeChef Solution | CodeChef Problem Solution 2022

Chef has a set S$S$ containing N$N$ distinct integers.

Chef wants to gift Chefina an array A$A$ of any finite length such that the following conditions hold true:

• Ai∈S$A_i\in S$ ∀i$\mathrm{\forall }i$. In other words, each element of the array A$A$ should belong to the set S$S$.
• Mean value of all the elements in A$A$ is exactly X$X$.

Solution Click Below:-  CLICK HERE

Find whether there exists an array A$A$ of finite length satisfying the above conditions.

Input Format

• First line will contain T$T$, the number of test cases. Then the test cases follow.
• First line of each test case contains two integers N$N$ and X$X$ - denoting the size of set S$S$ and the mean value of the required array.

Get Subscription CodeChef Solution

Chef gives Party CodeChef Solution

Dominant Army CodeChef Solution

Circular Track CodeChef Solution

Good Pairs CodeChef Solution

Anti-knapsack CodeChef Solution

A Bit Easy CodeChef Solution

Average Gift CodeChef Solution

• Second line contains N$N$ distinct integers S1,S2,…,SN$S_1,S_2,\dots ,S_N$ - denoting the set S$S$.

Output Format

For each test case, output in a single line, YES if there exists an array satisfying the given conditions, NO otherwise.

You may print each character of the string in uppercase or lowercase (for example, the strings YES, yEs, yes, and yeS will all be treated as identical).

Constraints

• 1≤T≤1000$1\le T\le 1000$
• 1≤N≤105$1\le N\le {10}^5$
• 1≤Si≤109$1\le S_i\le {10}^9$
• 1≤X≤109$1\le X\le {10}^9$
• Si≠Sj$S_i\ne S_j$ for i≠j$i\ne j$
• Sum of N$N$ over all test case do not exceed 2⋅105$2\cdot {10}^5$.

Join Now for Solution:-