Hide

Problem D
D Fyrir Dreki

Languages en is

Daði Dreki is always practising on how to become more brave and next up for him is to see how brave he is in the world of mathematics. As everyone knows, only the most daring and bravest can find the roots of a second degree polynomial and thus Daði wants to become one of them. There is one thing that really gets in Daði’s way, that is that some second degree polynomials can have one, two or no real valued roots. Thus he asks you for help in finding how many real valued roots exist to any given second degree polynomial has. Can you help Daði to become more brave?

A second degree real polynomial is an expression of the form ax2+bx+c where a, b and c are given real numbers with a0 and x is a variable.
Example of such a polynomials are:

  • 2x2+7x1 where a=2, b=7 and c=1

  • x29 where a=1, b=0 and c=9

  • 10x2x where a=10, b=1 and c=0

Input

Input consists of three lines, each one contains one integer. The first line contains the value of a, the second line contains the value of b, and the third line contains the value of c. The integers a,b and c are the coefficients of the second degree polynomial ax2+bx+c, where 100a,b,c100 and a0.

Output

Output how many real valued roots Daði’s second degree polynomial has.

Scoring

Group

Points

Constraints

1

30

There always exist two real roots

2

30

Either two or no real roots

3

40

No further constraints

Sample Input 1 Sample Output 1
-5
1
1
2
Sample Input 2 Sample Output 2
1
1
1
0
Sample Input 3 Sample Output 3
2
4
2
1
Hide

Please log in to submit a solution to this problem

Log in