#include #include #include #include #define int long long using namespace std; int n, s, writer_id; int a[77777]; vector nums; int score(int id, int rank) { return a[id] + 50 * s + 50 * s / (0.8 + 0.2 * rank); } signed main() { int i; cin >> n >> s >> writer_id; for (i = 0; i < n; i++) { cin >> a[i]; if (i == writer_id) { a[i] += 100 * s; } } for (i = 0; i < n; i++) { if (i == writer_id) continue; int st = 0, ed = n, mid; //(st, ed], xxxooo while (ed - st >= 2) { mid = (st + ed) / 2; if (score(i, mid) > a[writer_id]) st = mid; else ed = mid; } //最上位を1位としたとき、人iはed位~n - 1位にする。下から何人にいるか?を考える。 nums.push_back(n - ed); } sort(nums.begin(), nums.end()); double ans = 1; for (i = 0; i < n - 1; i++) { int ok_num = max(0LL, nums[i] - i); int all_num = n - 1 - i; double prob = (double)ok_num / all_num; ans *= prob; } printf("%.14f\n", ans); return 0; }