結果
問題 | No.955 ax^2+bx+c=0 |
ユーザー | 👑 emthrm |
提出日時 | 2019-12-18 03:48:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,733 bytes |
コンパイル時間 | 1,261 ms |
コンパイル使用メモリ | 118,136 KB |
最終ジャッジ日時 | 2025-01-08 12:16:33 |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 122 |
ソースコード
#include <algorithm> #include <bitset> #include <cassert> #include <cctype> #include <chrono> #define _USE_MATH_DEFINES #include <cmath> #include <cstring> #include <ctime> #include <deque> #include <functional> #include <iomanip> #include <iostream> #include <iterator> #include <map> #include <numeric> #include <queue> #include <set> #include <sstream> #include <stack> #include <string> #include <tuple> #include <utility> #include <vector> using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() const int INF = 0x3f3f3f3f; const long long LINF = 0x3f3f3f3f3f3f3f3fLL; const long double EPS = 1e-11; const int MOD = 1000000007; // const int MOD = 998244353; const int dy[] = {1, 0, -1, 0}, dx[] = {0, -1, 0, 1}; // const int dy[] = {1, 1, 0, -1, -1, -1, 0, 1}, // dx[] = {0, -1, -1, -1, 0, 1, 1, 1}; struct IOSetup { IOSetup() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cout << fixed << setprecision(30); cerr << fixed << setprecision(10); } } iosetup; /*-------------------------------------------------*/ int main() { long long A, B, C; cin >> A >> B >> C; long double a = A, b = B, c = C; if (A == 0) { if (B == 0) { cout << (C == 0 ? -1 : 0) << '\n'; } else { cout << "1\n" << -c / b << '\n'; } } else { long long D = B * B - 4LL * A * C; if (D == 0) { cout << "1\n" << -b / (a * 2) << '\n'; } else if (D > 0) { long double x1 = (abs(b) + sqrtl(D)) / (a * 2); if (b >= 0) x1 = -x1; long double x2 = c / (a * x1); cout << "2\n" << min(x1, x2) << '\n' << max(x1, x2) << '\n'; } else { cout << "0\n"; } } return 0; }