結果
| 問題 |
No.1064 ∪∩∩ / Cup Cap Cap
|
| コンテスト | |
| ユーザー |
rtia_iidx
|
| 提出日時 | 2020-05-29 21:55:20 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 3 ms / 2,000 ms |
| コード長 | 6,517 bytes |
| コンパイル時間 | 923 ms |
| コンパイル使用メモリ | 102,224 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-06 04:11:25 |
| 合計ジャッジ時間 | 2,023 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 36 |
ソースコード
#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<unordered_map>
#include<climits>
#include<cstdlib>
#include<cmath>
#include<string>
#include<iomanip>
#include<bitset>
#include<list>
/*
__,.二ニ==- ニ.、_.
.,..‐ ⌒ ``'ァ-ニ、.
ィ'´. ´丶.、
.,ィ'´ `.x、..
.. /. 、\.
.ン′. ¬`""冖ーミト.
,r′. .ヘ、 `
ツ `、....
./´ ヘ
..... /. .〉.
´/.. .l
ィ . f..
.. .f ,d. l ′ 」 ,. ト !
. 〕../.f.. ′ .. | .} | |.
.!./..f.. / !- ナ丶п冖т ノー- . 〕 |.
|メ | | j , ┌. |〈. л`. /|.. ┤,..
...「...|. | ´ l. | j.L......ュ.L_└ヽ_|Y. メムw ょ | j.: |  ̄
. |. т〕<.ィ冖T冖.. г‐ `、 `, /┴¬..г ̄|.. .′ |
... | ... ),|.. ` リ 「_ノ.|| ` V |!{,「ll ´.」. 卜
. |.」 ′ ヽ └++〃.. ルwf カz′. |.
|..〕 「 .|
.l.|. ′. |
. .〕.. `! _.....ー:'' 」 ´ λ.
_「. , ┐_,、`~‐''"´ ィ .、 ヘ、
f :__..,二ュ.-i―'''^~´ 、\イ ヘ.`x
. / { j .~^
、/ 't.. 丿..
.../. ,x┐.. ∠∫
:^. /  ̄冖ー=zzュ┌ー―-- ∟,二..._. _,、.-ー.'l+~. .l`.
. У. ⌒冖‐-=._.. l「.「 ´ ̄」了 .,、-''^ 〉 ヽ_
_/.  ̄~'.ー-=.、_,..usァ.ー''" { \´
_ヰl'¬―- 、_ ( .\
*/
using namespace std;
using ll = long long int;
using ull = unsigned long long int;
ll const MOD = 1000000007;
ll const INF = (long long int)1 << 61;
ll mypow(ll x,ll n,ll mod = MOD){
ll ret = 1;
while(n > 0){
if(n&1){
ret = (ret*x)%mod;
}
x = (x*x)%mod;
n >>= 1;
}
return ret;
}
ll mygcd(ll a,ll b){
if(b == 0)return a;
return mygcd(b,a%b);
}
ll twoPow(ll shiftNum){
return (1LL << (shiftNum - 1));
}
int main(){
cin.tie(0);
ios::sync_with_stdio(false);
ll a,b,c,d;
cin >> a >> b >> c >> d;
ll x = (a - c)*(a - c) - 8 *(b - d);
if(x < 0){
cout << "No" << endl;
}else if(x == 0){
cout << "Yes" << endl;
}else{
double ax = (-(double)(a - c) + sqrt(x))/4.0;
double bx = (-(double)(a - c) - sqrt(x))/4.0;
double ay = ax*ax + (double)a*ax + (double)b;
double by = bx*bx + (double)a*bx + (double)b;
double k = (ay - by)/(ax - bx);
double c = ay - k*ax;
cout << setprecision(17) << fixed;
cout << k << " ";
cout << c << endl;
}
return 0;
}
rtia_iidx