GUPTA MECHANICAL

IN THIS WEBSITE I CAN TELL ALL ABOUT TECH. TIPS AND TRICKS APP REVIEWS AND UNBOXINGS ALSO TECH. NEWS .............

Friday 20 May 2022

[Solution] Degree of Polynomial CodeChef Solution | CodeChef Problem Solution 2022

In mathematics, the degree of polynomials in one variable is the highest power of the variable in the algebraic expression with non-zero coefficient.

Chef has a polynomial in one variable x with N terms. The polynomial looks like A0x0+A1x1++AN2xN2+AN1xN1 where Ai1 denotes the coefficient of the ith term xi1 for all (1iN).

Solution Click Below:-  CLICK HERE

Find the degree of the polynomial.

Note: It is guaranteed that there exists at least one term with non-zero coefficient.

Input Format

  • First line will contain T, number of test cases. Then the test cases follow.
  • First line of each test case contains of a single integer N - the number of terms in the polynomial.

  • Second line of each test case contains of N space-separated integers - the ith integer Ai1 corresponds to the coefficient of xi1.

Output Format

For each test case, output in a single line, the degree of the polynomial.

Constraints

  • 1T100
  • 1N1000
  • 1000Ai1000
  • Ai0 for at least one (0i<N).

No comments:

Post a Comment