結果

問題 No.813 ユキちゃんの冒険
ユーザー pockyny
提出日時 2019-04-16 04:22:01
言語 C++17(1z)
(gcc 8.2.0)
結果
WA   .
実行時間 -
コード長 466 Byte
コンパイル時間 662 ms
使用メモリ 8,916 KB
最終ジャッジ日時 2019-04-16 04:22:03

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
gen_case1.txt AC 2 ms
6,872 KB
gen_case2.txt AC 3 ms
6,868 KB
gen_case3.txt AC 3 ms
8,916 KB
gen_case4.txt AC 3 ms
6,872 KB
gen_case5.txt WA -
gen_case6.txt AC 2 ms
6,872 KB
gen_case7.txt AC 3 ms
6,872 KB
gen_case8.txt AC 4 ms
6,872 KB
gen_case9.txt AC 4 ms
6,872 KB
gen_case10.txt WA -
gen_case11.txt AC 4 ms
6,872 KB
gen_case12.txt AC 4 ms
6,868 KB
gen_case13.txt AC 4 ms
6,868 KB
gen_case14.txt AC 4 ms
6,872 KB
gen_case15.txt AC 4 ms
6,868 KB
gen_case16.txt AC 4 ms
6,872 KB
gen_case17.txt AC 4 ms
6,872 KB
gen_case18.txt AC 4 ms
6,872 KB
gen_case19.txt AC 2 ms
6,868 KB
gen_case20.txt AC 3 ms
6,872 KB
hack1.txt AC 2 ms
6,872 KB
テストケース一括ダウンロード

ソースコード

diff #
#include <iostream>
#include <cmath>
using namespace std;
int main(){
	cout.precision(20);
	int n;
	double p,q;
	cin >> n >> p >> q;
	if(p==0){
		cout << 0 << endl;
		return 0;
	}
	if(q==0){
		cout << p << endl;
		return 0;
	}
	if(p + q==1){
		cout << 1 - 1/(double)(n + 1) << endl;
		return 0;
	}
	double x = (1 + p*p - q*q)/p;
	long double u = (x + sqrt(x*x - 4))/2,v = (x - sqrt(x*x - 4))/2;
	cout << (pow(u,n) - pow(v,n))/(pow(u,n + 1) - pow(v,n + 1)) << endl;
}
0