Experimental Educational Round: VolBIT Formulas Blitz N

Description

The Department of economic development of IT City created a model of city development till year 2100.

To prepare report about growth perspectives it is required to get growth estimates from the model.

To get the growth estimates it is required to solve a quadratic equation. Since the Department of economic development of IT City creates realistic models only, that quadratic equation has a solution, moreover there are exactly two different real roots.

The greater of these roots corresponds to the optimistic scenario, the smaller one corresponds to the pessimistic one. Help to get these estimates, first the optimistic, then the pessimistic one.

Input

The only line of the input contains three integers a, b, c ( - 1000 ≤ a, b, c ≤ 1000) — the coefficients of ax2 + bx + c = 0 equation.

Output

In the first line output the greater of the equation roots, in the second line output the smaller one. Absolute or relative error should not be greater than 10 ^- 6.

Examples

input

1 30 200

output

-10.000000000000000
-20.000000000000000
简单求解
其实注意一下a=0 然而测试数据并没有

#include<stdio.h>
//#include<bits/stdc++.h>
#include<string.h>
#include<iostream>
#include<math.h>
#include<sstream>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include<algorithm>
#include<limits.h>
#define inf 0x7fffffff
#define INF 0x7fffffffffffffff
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define ULL unsigned long long
using namespace std;
double v[2];
int main()
{
    double a,b,c,x1,x2,delta;
    cin>>a>>b>>c;
    if (a!=0)
    {
        delta=b*b-4*a*c;
        if (delta>=1e-9)
        {
            v[0]=(-b+sqrt(delta))/(2*a);
            v[1]=(-b-sqrt(delta))/(2*a);
            sort(v,v+2);
            printf("%.10f %.10f",v[1],v[0]);
        }
    }
    else
    {
        printf("%.10f %.10f",c/b,c/b);
    }
    return 0;
}

　　

转载于:https://www.cnblogs.com/yinghualuowu/p/5215199.html