結果
| 問題 |
No.1064 ∪∩∩ / Cup Cap Cap
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-05-29 23:10:04 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 965 bytes |
| コンパイル時間 | 694 ms |
| コンパイル使用メモリ | 79,348 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-06 07:37:58 |
| 合計ジャッジ時間 | 1,950 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 36 |
ソースコード
#include<iostream>
#include<string>
#include<iomanip>
#include<cmath>
#include<vector>
#include<algorithm>
#include<utility>
using namespace std;
#define int long long
#define endl "\n"
constexpr long long INF = (long long)1e18;
constexpr long long MOD = 1'000'000'007;
struct fast_io {
fast_io(){
std::cin.tie(nullptr);
std::ios::sync_with_stdio(false);
};
} fio;
signed main(){
cout<<fixed<<setprecision(10);
int a, b, c, d;
int A, B, C;
cin>>a>>b>>c>>d;
A = 2;
B = a - c;
C = b - d;
if(B * B - 4 * A * C < 0) {
cout<<"No"<<endl;
} else if(B * B - 4 * A * C == 0) {
cout<<"Yes"<<endl;
} else {
long double Dx, Ex;
long double Dy, Ey;
long double p, q;
Dx = (-B + sqrt(B * B - 4 * A * C)) / (2.0 * A);
Ex = (-B - sqrt(B * B - 4 * A * C)) / (2.0 * A);
Dy = Dx * Dx + a * Dx + b;
Ey = Ex * Ex + a * Ex + b;
p = (Dy - Ey) / (Dx - Ex);
q = Dy - p * Dx;
cout<<p<<" "<<q<<endl;
}
return 0;
}