結果
問題 |
No.475 最終日 - Writerの怠慢
|
ユーザー |
![]() |
提出日時 | 2017-03-22 19:51:32 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 451 bytes |
コンパイル時間 | 202 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 19,068 KB |
最終ジャッジ日時 | 2024-07-05 17:45:40 |
合計ジャッジ時間 | 2,367 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 WA * 3 |
ソースコード
N,S,id = map(int,input().split()) A1 = list(map(int,input().split())) writer = A1[id] + 100 * S A1.pop(id) A = sorted(A1, reverse = True) P = 1 J = [50 * S * (18 + 2 * i) / (8 + 2 * i) for i in range(1,N + 1)] if A[0] > writer: print(0) else: for ai,a in enumerate(A): p = 0 for i in range(N - ai - 1): if J[i] + a > writer: p = p + 1 else: break if p == 0: break P = P * (1 - p/(N - ai - 1)) if P == 0: break print(P)