Approach 1: Reject all

Expected points: \(0\).

https://atcoder.jp/contests/ahc069/submissions/77974163

Approach 2: Accept at most once

If I can accept the first one, accept it, else reject it.

Expected points: \(4000000\).

https://atcoder.jp/contests/ahc069/submissions/78068542

Approach 3: 50% Accept 50% Reject

If we can accept this group, 50% accept 50% reject.

Expected points: unkhown.

Approach 4: Accept all we can accept

If we can accept this group, accept it. The judge is a simple bfs.

Expected points: \(2000000000\).

https://atcoder.jp/contests/ahc069/submissions/78075599