#include using namespace std; typedef vector< int > vi; typedef vector< vi > vvi; typedef vector< vvi > vvvi; typedef vector< vvvi > vvvvi; typedef pair< int, int > pii; typedef vector< pii > vp; typedef vector< string > vs; typedef vector< double > vd; typedef vector< vd > vvd; template< class T1, class T2 > int upmin( T1 &x, T2 v ){ if( x >= v ) return 0; x = v; return 1; } template< class T1, class T2 > int upmax( T1 &x, T2 v ){ if( x <= v ) return 0; x = v; return 1; } void prebuild(){ } int N, S, writer_id; vi A; void init(){ cin >> N >> S >> writer_id; A = vi( N ); for( int i = 0; i < N; ++i ){ cin >> A[ i ]; } } int writer_score; double ans = 1.0; void preprocess(){ writer_score = A[ writer_id ] + 100 * S; A.erase( A.begin() + writer_id, A.begin() + writer_id + 1 ); sort( A.begin(), A.end(), greater< int >() ); for( int i = 0; i < A.size(); ++i ){ int x = A.size(); for( int lb = 0, rb = A.size() - 1; lb <= rb; ){ int mid = lb + rb >> 1; int scr = A[ i ] + 50 * S + 500 * S / ( 8 + 2 * ( mid + 1 ) ); if( scr <= writer_score ){ x = mid; rb = mid - 1; } else{ lb = mid + 1; } } if( x == A.size() ){ cout << 0 << endl; exit( 0 ); } ans *= ( 1.0 * A.size() - x - i ) / ( A.size() - i ); } } void solve(){ cout << fixed << setprecision( 10 ) << ans << endl; } signed main(){ prebuild(); ios::sync_with_stdio( 0 ); int T; T = 1; // cin >> T; while( T-- ){ init(); preprocess(); solve(); } return 0; }