Submission #2712485

---

Source Code Expand

//xが偶数のとき, 移動方法が定まる(右に移動すればいい)ので簡単.
//xが奇数のとき, 1ターン止まったあと, xが偶数のパターンになる。
//x-1, x+1どちらになっても(最適な)動き方は同じ・不完全情報ゲームより(?)、止まるタイミングは最初にして良いので簡単。

#include <iostream>
#include <cstdio>
using namespace std;

int main() {
	int x, p;
	cin >> x >> p;
	double P = p * 0.01;
	
	if (x % 2 == 0) {
		printf("%.14f\n", x / (2 * P));
	}
	else {
		double e1 = (x - 1) / (2 * P);
		double e2 = (x + 1) / (2 * P);
		printf("%.14f\n", P * e1 + (1 - P) * e2 + 1);
	}
	return 0;
}

Submission Info

Judge Result