Cho biến ngẫu nhiên X tuân theo phân phối mũ với tham số tốc độ λ>0 (Exponential(λ)), có hàm mật độ f(x)=λe−λx với x≥0 và hàm sống sót (survival function) P(X>x)=e−λx.
Phân phối mũ có tính chất "không nhớ" (memoryless): với mọi s,t≥0,
P(X>s+t∣X>s)=P(X>t).
Cho λ và n cặp truy vấn (si,ti) với si,ti≥0. Với mỗi truy vấn, hãy:
YES nếu ∣Ai−Bi∣<10−6 (chứng tỏ tính không nhớ đúng với sai số cho phép), ngược lại in NO; kèm theo giá trị Ai làm tròn 6 chữ số thập phân.Ràng buộc: 0<λ≤5, 0≤si,ti≤100 (đảm bảo không xảy ra tràn số nghiêm trọng khi tính bằng số thực dấu phẩy động).
Ví dụ: λ=1,s=2,t=3: A=e−1⋅5/e−1⋅2=e−3≈0.049787, B=e−3≈0.049787 → in ra YES 0.049787.
n dòng, mỗi dòng gồm chuỗi YES hoặc NO, một khoảng trắng, rồi giá trị Ai làm tròn 6 chữ số thập phân.
Ví dụ:
Đầu vào:
1.0 1
2 3
Đầu ra:
YES 0.049787
Đầu vào:
0.5 3
0 0
1 1
10 10
Đầu ra:
YES 1.000000
YES 0.606531
YES 0.006738
Đang tải editor...