[Solution] Largest Family Codechef Solution

A certain parallel universe has exactly N$N$ people living in it.

The i$i$-th of these N$N$ people claims that they are the parent of exactly Ai$A_i$ of these N$N$ people.

However, some of these people might be lying — the i$i$-th person may be either telling the truth (in which case they have exactly Ai$A_i$ children) or lying (in which case they can have any number of children).

It is known that each person has at most one parent. Further, as one would expect, it is not allowed for a person's child to also be their ancestor.

What is the maximum possible number of truth-tellers in

Solution Click Below:-  👉CLICK HERE👈

👇👇👇👇👇

this universe?

Input Format

• The first line of input will contain a single integer T$T$, denoting the number of test cases.

True and False Paper CodeChef Solution

The Last Levels CodeChef Solution

Easy Pronunciation CodeChef Solution

Yet Another Palindrome Making Problem CodeChef Solution

Largest Family Codechef Solution

Maximum Median Matching CodeChef Solution

Consecutive XOR Codechef Solution

Interior Design Codechef Solution

• Each test case consists of two lines of input.
  • The first line of each test case contains a single integer N$N$, the number of people.
  • The second line of each test case contains N$N$ space-separated integers A1,A2,…,AN$A_1,A_2,\dots ,A_N$.

Output Format

For each test case, output on a new line the maximum number of people that can be telling the truth.

Constraints

• 1≤T≤4⋅104$1\le T\le 4\cdot {10}^4$
• 1≤