結果
| 問題 |
No.955 ax^2+bx+c=0
|
| コンテスト | |
| ユーザー |
chocorusk
|
| 提出日時 | 2019-12-18 02:42:51 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,206 bytes |
| コンパイル時間 | 1,015 ms |
| コンパイル使用メモリ | 108,936 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-07 00:15:23 |
| 合計ジャッジ時間 | 3,244 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 98 WA * 24 |
ソースコード
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <cmath>
#include <bitset>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>
#include <complex>
#include <unordered_map>
#include <unordered_set>
#include <random>
#include <cassert>
#include <fstream>
#include <utility>
#include <functional>
#include <time.h>
#include <stack>
#include <array>
#define popcount __builtin_popcount
using namespace std;
typedef long long int ll;
typedef pair<int, int> P;
#define double long double
int main()
{
ll a, b, c;
cin>>a>>b>>c;
if(a==0){
if(b==0){
if(c!=0){
cout<<0<<endl;
}else{
cout<<-1<<endl;
}
}else{
cout<<1<<endl;
printf("%.12Lf\n", (double)(-c)/(double)b);
}
return 0;
}
if(a<0){
a=-a;
b=-b;
c=-c;
}
ll d=b*b-4*a*c;
if(d==0){
cout<<1<<endl;
printf("%.12Lf\n", (double)(-b)/(double)(2*a));
}else if(d<0){
cout<<0<<endl;
}else{
cout<<2<<endl;
double l=0, r=1+d;
for(int i=0; i<100; i++){
double m=(l+r)/2;
if(m*m<=d) l=m;
else r=m;
}
printf("%.12Lf\n", (-(double)b-l)/(double)(2*a));
printf("%.12Lf\n", (-(double)b+l)/(double)(2*a));
}
return 0;
}
chocorusk