Moo Hunt

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Bessie đang tìm kiếm các con bò hoang. Có $N$ vị trí khác nhau mà Bessie có thể tìm kiếm, với xác suất tìm thấy bò tại vị trí $i$ là $p_{i}$ .

Bessie có thời gian để tìm kiếm ở $K$ vị trí. Hãy chọn $K$ vị trí sao cho xác suất tìm thấy ít nhất một con bò được tối đa hóa.

Dòng đầu tiên chứa $N$ và $K$ ( $1 \leq K \leq N \leq 100$ ).

Dòng tiếp theo chứa $N$ số thực $p_{i}$ ( $0 \leq p_{i} \leq 1$ ).

In ra xác suất tối đa.

$1 \leq K \leq N \leq 100$

Input	Output	Giải thích
`2 1` `0.5 0.7`	`0.7`	Chọn vị trí thứ 2
`3 2` `0.5 0.5 0.5`	`0.75`	Chọn 2 vị trí bất kỳ

Bình luận

Không có bình luận tại thời điểm này.