結果
問題 |
No.475 最終日 - Writerの怠慢
|
ユーザー |
![]() |
提出日時 | 2017-03-22 17:47:56 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 397 bytes |
コンパイル時間 | 93 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 24,792 KB |
最終ジャッジ日時 | 2024-07-05 17:41:08 |
合計ジャッジ時間 | 10,517 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | WA * 9 TLE * 1 -- * 5 |
ソースコード
from fractions import Fraction N,S,id = map(int,input().split()) A = list(map(int,input().split())) writer = A.pop(id) + 100 * S A.sort() A.reverse() P = 1 for ai,a in enumerate(A): p = 0 for i in range(1,N + 1): j = 50 * S * Fraction(18 + 2 * i, 8 + 2 * i) if j + a > writer: p = p + 1 else: break print(p) P = P * (1 - Fraction(p,N - ai - 1)) if P == 0: break print(float(P))