結果
問題 | No.475 最終日 - Writerの怠慢 |
ユーザー |
![]() |
提出日時 | 2021-09-25 23:36:32 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 175 ms / 2,000 ms |
コード長 | 364 bytes |
コンパイル時間 | 82 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 18,828 KB |
最終ジャッジ日時 | 2024-07-05 15:33:20 |
合計ジャッジ時間 | 2,562 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 15 |
ソースコード
import sysreadline=sys.stdin.readlineN,S,i=map(int,readline().split())A=list(map(int,readline().split()))points=[]for R in range(1,N):points.append(50*S+500*S//(8+2*R))P=A[i]+100*SA=A[:i]+A[i+1:]A.sort(reverse=True)ans=1.0points.sort()i=0for j,a in enumerate(A):while i!=N-1 and points[i]+a<=P:i+=1ans*=(i-j)/(N-j-1)print(ans)