Greedy adaptive strategy

Notations

• n: number of persons
• t: number of tests
• tpr: true positive rate / recall / hit rate of the test
• tnr: true negative rate / specificity / selectivity of the test
• p1,p2,...,pn: prior probabilities for each person to be sick (possibly estimated based on other data)

Input format

n t

tpr tnr

p1 p2 ... pn

Examples

Example 1