Một kho nông sản nhập hạt giống từ n nông trại. Nông trại thứ i đóng góp tỷ lệ pi trong tổng số hạt giống của kho (pi≥0, ∑i=1npi=1), và có tỷ lệ hạt lỗi (không nảy mầm) là di (0≤di≤1).
Lấy ngẫu nhiên một hạt giống từ kho và phát hiện nó bị lỗi. Theo định lý Bayes, xác suất hậu nghiệm hạt giống này đến từ nông trại i là:
P(noˆng trại i∣loˆ˜i)=∑j=1npjdjpidi
Hãy tìm nông trại có xác suất hậu nghiệm lớn nhất (nghi ngờ nhiều nhất là nguồn gốc). Nếu có nhiều nông trại đồng hạng cao nhất, chọn nông trại có chỉ số nhỏ nhất.
Dòng đầu chứa số nguyên n (1≤n≤1000). n dòng tiếp theo, mỗi dòng chứa hai số thực pi và di (tối đa 6 chữ số thập phân), cách nhau bởi khoảng trắng, theo thứ tự nông trại 1,2,…,n.
Nếu tồn tại nông trại với xác suất hậu nghiệm dương lớn nhất: in ra một dòng gồm hai giá trị cách nhau bởi khoảng trắng — chỉ số nông trại (1-based) và xác suất hậu nghiệm tương ứng làm tròn 6 chữ số thập phân (ví dụ 3 0.666667). Nếu ∑pidi=0 (không thể quan sát hạt lỗi), in ra UNDEFINED.
Ví dụ:
Đầu vào:
2
0.5 0.1
0.5 0.1
Đầu ra:
1 0.500000
Đầu vào:
1
0.5 0.02
Đầu ra:
1 1.000000
Đang tải editor...